2017年2月7日
逆元 板子
摘要： 逆元就是在模意义下的除法，设B/A≡r(mod p)，找一个C使得A*C≡1(mod p)，则B*C≡r*A*C≡B/A(mod p)，则C即为A的逆元。 那么如何求逆元呢？先贤有n种方法，我就抄两个貌似比较好懂、方便的方法。 一、运用费马小定理 当p为质数时可得ap-1≡1(mod p)，所以ap 阅读全文
posted @ 2017-02-07 20:09 HHshy 阅读(174) 评论(0) 推荐(0) 编辑