摘要: 数论 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 落云小师妹 阅读(181) 评论(3) 推荐(0) 编辑