快速幂
a^b mod c == (a%mod)^b mod c != a^(b%mod) mod c
即指数不可以取模
逆元
1.费马小定理：即快速幂求逆元
条件：x与mod互质
2.线性递推
inv[1] = 1;
for(i=2;i<MOD;++i)
inv[i]=(MOD-MOD/i)*inv[MOD%i]%MOD; (isprime(MOD))
条件：mod为质数
相关文章：
相似解决方案
热门标签
快速幂
a^b mod c == (a%mod)^b mod c != a^(b%mod) mod c
即指数不可以取模
逆元
1.费马小定理：即快速幂求逆元
条件：x与mod互质
2.线性递推
inv[1] = 1;
for(i=2;i<MOD;++i)
inv[i]=(MOD-MOD/i)*inv[MOD%i]%MOD; (isprime(MOD))
条件：mod为质数
相关文章：