本人在比赛中经常会忘记怎么写乘法逆元，故此写下这篇笔记，方便自己和其他人查阅。 定义如果 $ax \equiv 1 \pmod{p}$，则称 $x$ 为 $a$ 在模 $p$ 意义下的乘法逆元，记作 $a^{-1}$。 逆元的存在性条件是 $a$...