（本文已迭代，链接已更新）初等数论入门

英雄哪里出来

已于 2025-01-18 23:01:16 修改

阅读量10w+

点赞数 31

CC 4.0 BY-SA版权

分类专栏：《夜深人静写算法》文章标签： ACM 算法数论线性同余欧拉函数

于 2017-12-28 15:33:22 首次发布

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

本文链接：https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/78922798

《夜深人静写算法》专栏收录该内容

63 篇文章 ¥999.99 ¥499.90

订阅专栏

这篇博客深入介绍了初等数论的基础知识，包括线性同余的概念及其应用，以及欧拉函数在数论中的重要作用。适合对算法和数论感兴趣的ACM竞赛爱好者阅读。

新地址：夜深人静写算法（三）- 初等数论入门

8 条评论

weixin_44715072 2020.12.30
【例题7】 f [ 1 ] = a , f [ 2 ] = b , f [ 3 ] = c f[1] = a, f[2] = b, f[3] = c f[1]=a,f[2]=b,f[3]=c, 当 n > 3 n>3 n>3 时 f [ n ] = ( A ∗ f [ n − 1 ] + B ∗ f [ n − 2 ] + C ∗ f [ n − 3 ] ) f[n] = (A*f[n-1] + B*f[n-2] + C*f[n-3]) % 53 f[n]=(A∗f[n−1]+B∗f[n−2]+C∗f[n−3])，给定 a , b , c , A , B , C a, b, c, A, B, C a,b,c,A,B,C，求 f [ n ] f[n] f[n]，(其中 n < 2 31 n < 2^{31} n<2 31 )。是不是少了条件%54？
- 英雄哪里出来回复weixin_44715072 2020.12.30
  是的是的，多谢~~已补上

zaiyang遇见 2019.08.08
博主，你那公元1987年初二数学竞赛题，是4*b+3*a吧
- 英雄哪里出来回复zaiyang遇见 2020.12.29
  多谢~~

【linux嵌入式】玩家 2019.05.09
整除性的组合性好像不满足，c:6，a:2，b:3 m:1 n:2

???286 2019.04.19
例题1的证明是不是应该是3a+4b=11（3x-2y+3z）？
- 英雄哪里出来回复???286 2020.12.29
  是的，已修改谢谢提醒

莫比乌斯反演 2018.03.02
我也喜欢数学，能要个联系方式以后一起研究吗？
- weixin_898999999回复莫比乌斯反演 2018.03.02
  [reply]qq_31570177[/reply] 呵呵

评论

成就一亿技术人!

拼手气红包6.0元

还能输入1000个字符

添加红包

插入表情

表情包

代码片

HTML/XML
objective-c
Ruby
PHP
C
C++
JavaScript
Python
Java
CSS
SQL
其它

条评论被折叠查看

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

英雄哪里出来 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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