快速幂取模模板

int quickmod(int a,int b,int mod)
{
    int ans=1;
    a=a%mod;
   while(b!=0)
   {
       if(b%2==1)
       {
           ans=(ans*a)%mod;
       }
       b=b/2;
       a=a*a%mod;
   }
   return ans;
}

其他模板代码的b&1就是b%2==1的意思，这个是最容易理解的模板

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/xiaolaji/p/9265167.html