标签：情况 ast 处理 code div 特殊情况 数值 blog bsp
费马小定理：当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）
int mod = n; int fastpow(int a,int b) { long long ret = 1; tmp = a; while(b) { if(b&1) ret = ret*tmp%mod; tmp = (long long)tmp*tmp%mod; n>>1; } return ret; }
标签：情况 ast 处理 code div 特殊情况 数值 blog bsp
原文地址：http://www.cnblogs.com/chengdongni/p/7398701.html
