long long fastPower(long long base, long long power) {
long long ans = 1;
while (power > 0) {
if (power & 1) {
ans = ans * base % mod;
}
power >>= 1;
base = (base * base) % mod;
}
return ans;
}
10-20
296
07-16