乘法逆元

a/b % m

如果b,m互质，求解同余方程b*x=1(mod m);

如果b,m互质，并且b<m，b^(m-2) 即为b的乘法逆元，用快速幂power求解

求多个数的乘法逆元，用递推公式，

 

 

inv[1] = 1;
for(int i = 2; i < p; ++ i)
    inv[i] = (p - p / i) * inv[p % i] % p;

　　

阶乘逆元