2016-03-21 19:43:56
逆元的使用基于欧拉定理：X^phi(P)≡1 mod P，若X与P互质，则有 X^(P-1)≡1 mod P
使用注意点1：判断P是否为素数，若为素数，且X与P互质，则用费马小定理。
使用注意点1.5：如果X与P不互质，用拓展GCD。
使用注意点2：0 没有逆元！inv(a + b + ... ) (mod P)，一旦要求X的逆元，判断X是否可能为0！如果可能为0，要想另外的方法来规避。
待补充。。。
相关文章：
相似解决方案
热门标签