a ^ b % p = ((a % p)^b) % p
int pow(int a, int b, int m)
{
int res = 1;
while(b)
{
if(b & 1) res = res * a % m;//b为奇数时,将a % m加入结果中,使b为偶数
a = a * a % m;
b /= 2;
}
return res;
}
a ^ b % p = ((a % p)^b) % p
int pow(int a, int b, int m)
{
int res = 1;
while(b)
{
if(b & 1) res = res * a % m;//b为奇数时,将a % m加入结果中,使b为偶数
a = a * a % m;
b /= 2;
}
return res;
}