歐拉降冪

指數爆炸的時候就要降冪函數 就是求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)

>>阅读原文<<