求解乘法逆元

乘法逆元的定义：

　　若整数$b$,$p$互质，并且有$b|a$,则存在一个整数$x$，使得$\frac{a}{b}\equiv a*x (mod  p)$。称$x$为$b$的模p乘法逆元。

　　其实和倒数有同种效果，只是逆元是模p意义下的。

转载于:https://www.cnblogs.com/Dxy0310/p/9833312.html