【数学基础】【欧拉定理模板】【费马小定理】
摘要:
费马小定理:当p是一个质数时,且a和p互质,有ap-1=1(mod p) (欧拉定理的一种特殊情况) 欧拉定理:如果a和n互质,那么aφ(n)=1(mod n) 对于任意a,b,n就有 ab=aφ(n)+b mod φ(n)(mod n) 处理b数值较大的情况 ,采用分治思想,复杂度为O(logn) 阅读全文
posted @ 2017-08-20 05:53 大学僧 阅读(230) 评论(0) 推荐(0) 编辑