乘法逆元
a/b % m
如果b,m互质,求解同余方程b*x=1(mod m);
如果b,m互质,并且b 求多个数的乘法逆元,用递推公式,inv[1] = 1;
for(int i = 2; i < p; ++ i)
inv[i] = (p - p / i) * inv[p % i] % p;
阶乘逆元
a/b % m
如果b,m互质,求解同余方程b*x=1(mod m);
如果b,m互质,并且b 求多个数的乘法逆元,用递推公式,inv[1] = 1;
for(int i = 2; i < p; ++ i)
inv[i] = (p - p / i) * inv[p % i] % p;
阶乘逆元