2016年3月21日
有关逆元使用的注意点
摘要： 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 没有逆 阅读全文
posted @ 2016-03-21 19:50 Naturain 阅读(205) 评论(0) 推荐(0) 编辑