long exp_mod(long a,long n,long b)??? //a為底數(shù)，n為冪數(shù),b為余數(shù)
{
??? long t;
??? if(n==0) return 1%b;
??? if(n==1) return a%b;
??? t=exp_mod(a,n/2,b);
??? t=t*t%b;
??? if((n&1)==1) t=t*a%b;
??? return t;
}

總結(jié)

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

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