Kuricip的博客

一.逆元概念和作用逆元其实跟倒数很相似。逆元概念：方程 ax≡1(mod  p)ax\equiv 1(mod\, \: p)ax≡1(modp) 的解称为 a 关于模 p 的逆，当 gcd(a,p)=1（即 a，p 互质）时，方程有唯一解，否则无解。逆元的作用：对于求(a/b)mod p，直接除会爆精度，此时就可以采用逆元(a∗inv(b))mod  p(a*inv(b))mod\,\:p(a∗inv(b))modp。求法1、费马小定律当 p 为质数时，有 ap−1≡1(mod  p)a