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