会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Caczhtus
2019,keep clam and carry on!
博客园
首页
新随笔
管理
2019年4月27日
费马小定理
摘要: 费马小定理 假如p是质数,且gcd(a,p)=1(a和p互质),那么 a^(p 1) ≡ 1(mod p),即 ( a^(p 1) )%p = 1。 可以用这个定理快速求得一个大数的余数。例如: $欲求:2^{100}\ \%\ 13=\ ?$ $因为2与13互质,故根据费马小定理有:2^{13 1
阅读全文
posted @ 2019-04-27 16:45 小胡同的诗
阅读(521)
评论(0)
推荐(0)
编辑
公告