NewbieZZZ

摘要： 求模意义下的乘法逆元 如果一个线性同余方程 \(ax\equiv1\pmod p\)，则 \(x\) 称为 \(a\bmod p\) 的逆元，记作 \(a^{-1}\)。 exgcd 直接解这个同余方程。（有关 exgcd，详见后文。） \(ax\equiv 1 \pmod p\) 可以被改写为 \ 阅读全文