2024年1月29日
乘法逆元
摘要： 乘法逆元 定义 对于一个线性同余方程 \(ax \equiv 1 \pmod p\)，称 \(x\) 为 \(a \bmod p\) 下的逆元，可记作 \(a^{-1}\)。 求法 快速幂求逆元 我们需要使用费马小定理： \[\begin{aligned} ax &\equiv 1 \pmod p\ 阅读全文
posted @ 2024-01-29 17:24 songszh 阅读(6) 评论(0) 推荐(1) 编辑