乘法逆元的三种求解方法乘法逆元小结
目录乘法逆元小结逆元的定义求解逆元的方法1. 快速幂测试代码2.乘法逆元小结乘法逆元，一般用于求（a / b）(modp)的值（p 通常为质数），是解决模意义下分数数值的必要手段。关于求余，有以下三种规则：加法：(a+b)%m=(a%m+b%m)%m(a+b)%m=(a%m+b%m)%m减法：(a−b)%m=(a%m−b%m)%m(a−b)%m=(a%m−b%m)%m乘法：(a∗b)%m=(a%m∗b%m)%m(a∗b)%m=(a%m∗b%m)%m但是这个规则在除法不适用，所以就要用到乘法逆
