Kevin's Blog

摘要： 逆元的定义 如果$ax\equiv 1\pmod{p}$，那么称$x$是$a$关于模数$p$的逆元。 记作$inv(a)$或$a^{-1}$。 如果$a=p$，那么$a$就没有逆元。 逆元的作用 当我们计算$(a/b)%p$时，等效于$a\times inv(b)% p$ 逆元怎么求 方法一 用$e 阅读全文