//n個(gè)t相乘，對(duì)mod取余long long ksm(int q,int n) {long long s=1,t=q;while(n>0){if(n%2!=0){n=n-1;s=s*t%mod;}n=n/2;t=t*t%mod;}return s; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/dshn/p/4750492.html

總結(jié)

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

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