首页 > 其他 > 详细

逆元与求逆元【转载】

时间:2018-04-21 10:06:07      阅读:197      评论:0      收藏:0      [点我收藏+]

逆元(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

技术分享图片

 

逆元与求逆元【转载】

原文:https://www.cnblogs.com/MekakuCityActor/p/8898216.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!