【数论】乘法逆元总结

前言： 咱们知道在模意义下的加减乘运算都是具备封闭性的，但除法确是例外，因此咱们就要找一种在模意义下代替除法运算的东西 想看代码的在最下方ios 定义： 若是有 ab≡1(modp) ，则称b是mod p意义下a的乘法逆元。记 b=inv（a） 或 b=a−1 (定义了剩余系中的除法)web 性质： 一个数有逆元的充分必要条件是 gcd(a,n)=1 ，此时逆元惟一存在 (ab)modp=((am

>>阅读原文<<