摘要: 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 阅读(179) 评论(0) 推荐(0) 编辑