定义：
假如 $p$ 是质数，且$gcd(a,p)=1$，那么 $a(p-1)≡1(mod p)$
我们可以用它来求逆元：
$ax≡1(mod p) $
$a^(p-1)≡1(mod p)$
得：
$a^(p-1)≡ax(mod p)$
则
$x=a^(p-2)mod p$
本文共 190 字，大约阅读时间需要 1 分钟。
定义：
假如 $p$ 是质数，且$gcd(a,p)=1$，那么 $a(p-1)≡1(mod p)$
我们可以用它来求逆元：
$ax≡1(mod p) $
$a^(p-1)≡1(mod p)$
得：
$a^(p-1)≡ax(mod p)$
则
$x=a^(p-2)mod p$
转载于:https://www.cnblogs.com/guangheli/p/9846976.html