有关逆元使用的注意点

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,要想另外的方法来规避。

 

待补充。。。 

posted @ 2016-03-21 19:50  Naturain  阅读(180)  评论(0编辑  收藏  举报