数论
关注
分享
扫一扫
_kirakira_
一边失去自我，一边找到自我。
展开
-
7的200次方除以19的余数是多少
文章目录一、用欧拉定理手算二、利用同余的性质迭代三、反复平方法四、欧拉方法的代码五、完整代码六、时间复杂度七、Reference 欧拉定理幂取模同余反复平方法一、用欧拉定理手算欧拉方程ϕ(n)\phi(n)ϕ(n)：欧拉定理和欧拉方程ϕ(n)\phi(n)ϕ(n)可以百度或者看我之前的博客（有点简陋）博客1博客2二、利用同余的性质迭代ab mod m...原创 2019-12-04 23:06:07 · 2741 阅读 · 4 评论 -
A Concise Introduction to the Theory of Numbers- Baker A.笔记01
A Concise Introduction to the Theory of Numbers- Baker A.笔记第一章Peano’s axiom证明存在整数a,b使得ax+by=(x,y) (最大公约数)原文:3.梅森素数(形如2p−12^p-12p−1的这类素数)证明:若2p−12^p-12p−1为素数，则p为素数，反之不一定成立证明：若p不是素数，则说明存在正...原创 2019-08-19 19:00:19 · 173 阅读 · 0 评论 -
A Concise Introduction to the Theory of Numbers- Baker A.笔记02
A Concise Introduction to the Theory of Numbers- Baker A.第二章1.取整函数满足[x+n]=n+[x] (n∈N+)[x+n]=n+[x]\ (n \in N_+)[x+n]=n+[x] (n∈N+)[x/n]=[[x]/n] (用带余除法即可证明)[x/n]=[[x]/n] \ (用带余除法即可...原创 2019-08-20 21:30:48 · 330 阅读 · 0 评论