随笔分类 -  乘法逆元

摘要:乘法逆元 逆元作用 用于对于除法的取模运算,下面给出关于除一个数变成乘上他的逆元,在模意义下结果不变的证明: 证明:\(\frac{a}{b}\% p=a*b^{-1}\% p\) \[ \notag \begin{align} \notag b*b^{-1}&\equiv 1 \pmod{p}\\ 阅读全文
posted @ 2022-06-15 20:12 轩Demonmaster 阅读(57) 评论(0) 推荐(0)