逆元

· · 个人记录

在存在逆元的情况下，$a^{-1} \equiv a^{P-2} \pmod P$ 当且仅当 $P$ 为质数。 在存在逆元且 $P$ 不为质数的情况下，exgcd。