定义:
假如 $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$
转载于:https://www.cnblogs.com/guangheli/p/9846976.html