2023年10月2日
乘法逆元
摘要： (测试) 乘法逆元 定义 数 \(a\) 模 \(p\) 意义下的乘法逆元(\(\texttt{Modular Multiplicative Inverse}\))被定义为 线性同余方程 \(ax\equiv 1 \pmod p\)的解。 条件 \(\gcd(a,p)=1\)是数 \(a\) 在模 阅读全文
posted @ 2023-10-02 13:24 boring_314 阅读(113) 评论(0) 推荐(0)