有关逆元使用的注意点
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，要想另外的方法来规避。
待补充。。。
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，要想另外的方法来规避。
待补充。。。
