欧拉降幂

指数爆炸的时候就要降幂函数 就是求a^b mod ccode 能够转化为class a^(b mod phi(c)+phi(c)) mod cwhile   phi 为 欧拉函数co   欧拉函数phi(n)的求法：return ll phi(ll n) { ll i,rea=n; for(i=2;i*i<=n;i++) { if(n%i==0)

>>阅读原文<<