long exp_mod(long a,long n,long b)??? //a為底數，n為冪數,b為余數
{
??? 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;
}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。