逆元

 所谓逆元 就是  ax=1（mod p)

x是要求的解 ，而且 a和 p 互质

所以 有 3种 方法 

1 费马 小定理

           当 p为质数时 欧拉 p为 p-1;

          即  当  为质数时，有 ，那么易得出 

         所以此时  就是  关于模  的逆元

   2  扩展欧几里得 

          因为扩展欧几里得算法就是

ax+by=1;

然后对求出的x进行 (modp+p)modp  则得到答案