同余&欧拉函数

PocketSam

已于 2023-05-14 14:56:02 修改

阅读量643

点赞数 1

CC 4.0 BY-SA版权

文章标签：线性代数

于 2022-11-28 16:18:39 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/PocketSam/article/details/128081322

本文介绍了如何通过欧拉函数和欧拉定理来解决关于分数二进制表示的周期问题，重点讲解了如何找出最小周期的位置和长度，以及提供的例题和C++代码实现。涉及的知识点包括同余运算、欧拉函数、欧拉定理和拓展欧拉定理在计算周期中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

同余：

简单地说，若有两个整数x,y且x%k==y%k,那么我们记x $\equiv$ y(mod k)

同余运算满足以下性质：

1，传递性：若x $\equiv$ y(mod k)，且y $\equiv$ z(mod k)，则x $\equiv$ z(mod k)

2.相加相乘性：即同余式两边可同时加或乘一个整数

剩余系：

即%k后均不相同的整数组成的数集，如（10，1，22，38，44），它们在%5后分别为（0，1，2，3，4）各不相我们说（10，1，22，38，44）是5的一个剩余系，而（0，1，2，3，4）就是5的标准剩余系

欧拉函数

欧拉函数（ $\varphi$ （x））：

$\varphi$ (x)==比x小且与x互质的正整数的个数；

若x== $a_{1}$

最低0.47元/天解锁文章

200万优质内容无限畅学

博客等级

码龄3年

67
原创

12
点赞

6
收藏

24
粉丝

关注

私信

热门文章

分类专栏

计数DP 9篇
AT DP杂题 6篇
AT ABC 1篇
CF刷题 9篇
功能用语 3篇

上一篇：: 裴蜀定理

下一篇：: 洗牌（逆元&同余方程）

最新评论

同余&欧拉函数
CSDN-Ada助手: 一定要坚持创作更多高质量博客哦, 小小红包, 以资鼓励, 更多创作活动请看: 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 上传ChatGPT/计算机论文等资源，瓜分￥5000元现金: https://blog.csdn.net/VIP_Assistant/article/details/130196121?utm_source=csdn_ai_ada_redpacket 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket Microsoft Edge功能测评！: https://activity.csdn.net/creatActivity?id=10403?utm_source=csdn_ai_ada_redpacket 生物识别技术能否成为应对安全挑战的绝佳选择？: https://activity.csdn.net/creatActivity?id=10411?utm_source=csdn_ai_ada_redpacket 应届生如何提高职场竞争力: https://activity.csdn.net/creatActivity?id=10409?utm_source=csdn_ai_ada_redpacket 讯飞星火大模型将超越chatgpt？: https://activity.csdn.net/creatActivity?id=10407?utm_source=csdn_ai_ada_redpacket 职场新人备忘录: https://activity.csdn.net/creatActivity?id=10405?utm_source=csdn_ai_ada_redpacket “裸奔”时代下该如何保护网络隐私: https://activity.csdn.net/creatActivity?id=10401?utm_source=csdn_ai_ada_redpacket VR vs AR：哪种技术更有潜力改变未来？: https://activity.csdn.net/creatActivity?id=10399?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket 有哪些工具软件是一旦用了就离不开的？: https://activity.csdn.net/creatActivity?id=10397?utm_source=csdn_ai_ada_redpacket 量子计算：下一个大风口，还是一个热炒概念？: https://activity.csdn.net/creatActivity?id=10395?utm_source=csdn_ai_ada_redpacket
sort用法（最小距离和）
CSDN-Ada助手: 推荐算法技能树：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。