hhzp

摘要： ##逆元 定义: 当x * y≡1(mod p)，y就是x在mod p下的逆元 应用: a/b≡a * x(mod p)，x就是a的乘法逆元 我们可以将a/b≡a * x(mod p)这个式子化简，两边同乘b-->a≡a * b * x(mod p)-->b * x≡1(mod p) 又有费马小定理 阅读全文