快速幂求模模板(必背)

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

标签：必背,return,pow,幂求模,typename,快速,mod
来源： https://www.cnblogs.com/AlexGong/p/15676839.html