定义：
假如 $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$
定义：
假如 $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$