快速幂讲解

int qPow(int a,int b,int mod){ a=a%mod; int ans=1;base=a;//这里可以先不写值。 while(b){ if(b&1) ans*=base;//写到这发现ans是*，所以ans初始值是1 ans%=mod; base*=base;//写到这发现base也是*，且总是*本身，所以base的初始值是a base%=mod; b>>1; } return ans; }