Open anda522 opened 2 years ago
https://wyqz.top/p/652576208.html
逆元简介$a \times b \equiv 1 ( mod\,\,p)$,可以称a是b在模p情况下的逆元.逆元其实就是可以看作倒数 阶乘逆元方式一:通过费马小定理求逆元：当p为素数，并且gcd(a,p)=1时，我们有$a^{p−1}≡1
https://wyqz.top/p/652576208.html
逆元简介$a \times b \equiv 1 ( mod\,\,p)$,可以称a是b在模p情况下的逆元.逆元其实就是可以看作倒数 阶乘逆元方式一:通过费马小定理求逆元：当p为素数，并且gcd(a,p)=1时，我们有$a^{p−1}≡1