快速幂求模模板(必背)

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;
}