标签:pow mod 快速 style code col amp ret int
1 int Qpow(int a,int b) 2 { 3 int r=1; 4 while(b) 5 { 6 if(b&1) r=r*a%mod; 7 a=a*a%mod; 8 b>>=1; 9 } 10 11 return r; 12 }
完。
快速幂(模板)
原文地址:https://www.cnblogs.com/redblackk/p/9735307.html