2018年9月19日
（数论）简单总结求逆元的几种方法
摘要： 逆元(Inverse element)，如a∗b≡1(modp)，那么a，b互为模p意义下的逆元,则p|(a/c-b*c)（即a/c与b*c模p同余）。 常用的求逆元方法有1.费马小定理 若p为素数，且gcd(a,p)=1,则a^(p-1)≡1(mod p),即a*a^(p-2)≡1(mod p), 阅读全文
posted @ 2018-09-19 00:08 Ekalos 阅读(1147) 评论(0) 推荐(0) 编辑