快速乘取模
//快速乘法 + 取模
int qmul_mod(int a, int b, int mod) {
int ans = 0;
while(b) {
if((b %= mod) & 1) ans += a %= mod;
b >>= 1;
a <<= 1;
}
return ans % mod;
}
快速幂取模
//快速乘法 + 取模
int qmul_mod(int a, int b, int mod) {
int ans = 0;
while(b) {
if((b %= mod) & 1) ans += a %= mod;
b >>= 1;
a <<= 1;
}
return ans % mod;
}