快速幂算法
标准模板 时间复杂度:O(log n) n次幂
int PowerMod(int a, int b, int mod) {//求(a^b)%mod
int ans = 1;
a = a % mod;
while(b>0) {
if(b % 2 = = 1)//b是奇数
ans = (ans * a) % mod;
b = b/2;
a = (a * a) % mod;
}
return ans;
}