【数学基础】【欧拉定理模板】【费马小定理】
摘要：
费马小定理：当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) 编辑