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 小胡同的诗 阅读(527) 评论(0) 推荐(0) 编辑