快速幂

快速幂求模模板(必背)

pow(a,b)%mod相当于下面的代码
typename quickmod(typename a,typename b,typename mod)
{
typename r=1;
while(b){
if(b%2) r=(ar)%mod;//想不清楚建议用笔模拟一下
a=(aa)%mod;
b/=2;
}
return r;
}