会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Beethoven_ov
弱者为何战斗!
博客园
首页
新随笔
联系
订阅
管理
2018年8月23日
逆元的几种求法
摘要: 我们知道模运算有如下的运算规则: (a+b)%p=(a%p+b%p)%p (a-b)%p=(a%p-b%p)%p (a*b)%p=(a%p*b%p)%p 模运算与基本四则运算有些相似,但是除法例外。 既然除一个数不满足取模,我们就改成让他乘一个数,使得乘之后取模的结果与原答案相同。乘的这个数就是乘法
阅读全文
posted @ 2018-08-23 02:02 Beethoven_ov
阅读(751)
评论(0)
推荐(0)
编辑
公告