快速冪取模算法，留著以后慢慢研究

?long long? modExp(long long? a,long long? b,long long? n){
??? long long? t,y;
??? t = 1; y = a;
??? while(b){
??????? if(b % 2) t = t * y % n;
??????? y = y * y % n;
??????? b >>= 1;
??? }
???? return t;
}
?

轉(zhuǎn)載于:https://www.cnblogs.com/lonelycatcher/archive/2011/05/27/2059852.html

總結

以上是生活随笔為你收集整理的快速幂取余的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。