乘法逆元

对于一个除法来说 a/b=a*（b的逆元）；所以a/b mod（p）=a*（b的逆元）mod（p）；
方法一.
拓展欧几里得算法
设 a mod p 的逆元为x，则 ax=1（mod p）化为同余方程形式，然后用拓展欧几里得求：
ax + bn = 1
方法二.
费马小定理：
求一个数的逆元，可用费马小定理：a的逆元=a^（m-2）（mod p）