2021年8月28日
乘法逆元专题
摘要： 正常求逆元 由费马小定理 \(a^p\equiv a\pmod{p} \quad p\in prime\) 得： \(a^{p-2}\equiv \dfrac{1}{a}\pmod{p}\) 之后称 \(a\) 关于模 \(p\) 的乘法逆元为 \(inv(a)\) 求 \(inv(a)\) 的时间 阅读全文
posted @ 2021-08-28 16:59 ShaoJia 阅读(72) 评论(0) 推荐(0)