ll ksm(ll a, ll b){
ll res = 1;
while(b) {
if(b & 1) //判断b的二进制在此位是否为1
res = res * a % M;
a = a * a % M; //下一位的a的值
b >>= 1;
}
return res;
}
分数取模
代码实现 分数取模 (a/b)%M;
ll res = a * ksm(b, M - 2) % M;