2020年8月25日
求逆元
摘要： 线性求逆元 求 \(i\) 在 $\pmod P$意义下的逆元。 已知： \(k*i+r=P\) 则在$\mod P$意义下为： \(k*i+r \equiv 0 \pmod P\) 同时乘以 \(i^{-1}\),$r^{-1}$得： \(k*r^{-1}+i^{-1}\equiv0\pmod P 阅读全文
posted @ 2020-08-25 06:15 nao-nao 阅读(116) 评论(0) 推荐(0) 编辑