逆元与求逆元转载

Posted 2020-10-31 MekakuCityActor

逆元（inv）

什么是逆元

当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法：

设c是b的逆元，则有b*c≡1(mod m)；

则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m);

即a/b的模等于a*b的逆元的模；

逆元就是这样应用的；

1】关于逆元

https://blog.csdn.net/baidu_35643793/article/details/75268911

2】逆元求法

https://blog.csdn.net/guhaiteng/article/details/52123385