求解乘法逆元

乘法逆元的定义：若整数$b$,$p$互质，并且有$b|a$,则存在一个整数$x$，使得$\frac{a}{b}\equiv a*x (mod p)$。称$x$为$b$的模p乘法逆元。其实和倒数有同种效果，只是逆元是模p意义下的。