摘要: 乘法逆元小结 乘法逆元,一般用于求 $\frac{a}{b} \pmod p$ 的值($p$ 通常为质数),是解决模意义下分数数值的必要手段。 一、逆元定义 若$a*x\equiv1 \pmod b$,且$a$与$b$互质,那么我们就能定义: $x$ 为 $a$ 的逆元,记为$a^{-1}$,所以我 阅读全文
posted @ 2019-05-28 21:19 guoshaoyang 阅读(2637) 评论(0) 推荐(0) 编辑