panda-lyl

摘要： 前言 在讲 中国剩余定理 的时候，没有系统性的讲一遍乘法逆元，所以有了这一期专栏。 定义 如果有一个线性同余方程 \(ax\equiv1\pmod{p}\)，则称 \(x\) 为 \(a\equiv p\) 的乘法逆元。记作 \(a^{-1}\)。 但是，只有当 \(\gcd(a,p)=1\) 时， 阅读全文