2018年10月1日
汇思学 18国庆 数论
摘要： 数论 1.快速幂 2.逆元 （1）费马小定理求逆元 若 p 是质数，且 p 不是 a 的约数 根据费马小定理有：ap - 1 ≡ 1 (mod p) 所以 a 的逆元 x = ap - 2 （2）欧拉定理求逆元 若 a 与 p 互质 根据欧拉定理有：aφ(p) = 1 (mod p) 所以 a 的逆 阅读全文
posted @ 2018-10-01 22:15 落云小师妹 阅读(180) 评论(3) 推荐(0) 编辑