标签：
如果a*b 与 1 同模p， 那么我们就说b是a模p的乘法逆元
如下图，因为是mod p ， 所以乘以ab，相当于乘以1
那么如果求乘法逆元呢， 如果p是素数， 那么根据费马小定理， 即
所以a模p的乘法逆元是a^(p-2)
如果p不是素数， 那么可以用扩展欧几里得求出。
带模除法转为乘法（乘法逆元）
原文地址：http://www.cnblogs.com/justPassBy/p/4599717.html
如果a*b 与 1 同模p， 那么我们就说b是a模p的乘法逆元
即
