乘法逆元的定义:
若整数$b$,$p$互质,并且有$b|a$,则存在一个整数$x$,使得$\frac{a}{b}\equiv a*x (mod p)$。称$x$为$b$的模p乘法逆元。
其实和倒数有同种效果,只是逆元是模p意义下的。
本文共 171 字,大约阅读时间需要 1 分钟。
若整数$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