2021年10月25日
逆元的理解
摘要： 逆元真的难懂先记录一点此时的心得，日后再来修改 1.除以一个数等于乘这个数的逆元费马小定律求逆元证明如下：费马小定律：假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）由费马小定律我们可以想到是不是很像逆元的形式，即：a*a^(p-2)≡1（mod p）也就是说a^(p-2 阅读全文
posted @ 2021-10-25 20:10 spzjc 阅读(242) 评论(0) 推荐(0)