long long binaryPow(int a, int b, int m) { //求(a ^ b) % m
if (b == 0)
return 1;
if (b % 2 == 1)
return a * binaryPow(a, b - 1, m) % m;
else {
long long mul = binaryPow(a, b / 2, m);
return mul * mul % m;
}
}
long long binaryPow(int a, int b, int m) { //求(a ^ b) % m
if (b == 0)
return 1;
if (b % 2 == 1)
return a * binaryPow(a, b - 1, m) % m;
else {
long long mul = binaryPow(a, b / 2, m);
return mul * mul % m;
}
}