逆元总结

1、求1-n之间所有数的逆元


/ 1→p 模 p 的所有逆元值对应 1→p 中所有的数
int INV[1000010];
INV[1] =1;
for(int i = 2;i < 1000010;i++)
INV[i] = INV[MOD%i]*(MOD-MOD/i)%MOD

2、p为素数求逆元

1/b%mod = power(b,mod-2)%mod;

3、一般求法,适用所有情况

a / b % mod = a % (mb) / b


你可能感兴趣的:(逆元总结)