oXUo

摘要： 以前也也学了不少，整理一下。 1. 数学概念 1.1 模意义下的逆元 即 \(ax\equiv 1\pmod p\) 的解。 该同余方程有解当且仅当 $ a \perp p$。 对于 \(p\) 为质数，显然有 \(a^{p-2} \equiv a^{-1}\pmod p\)。 在2.1中将讲如何求 阅读全文