标签：mod article 除法 乘法 jpg sdn line details .com
逆元（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
标签：mod article 除法 乘法 jpg sdn line details .com
原文地址：https://www.cnblogs.com/MekakuCityActor/p/8898216.html
