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
