会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
darrrr
成天混 我莫得前途...
博客园
首页
新随笔
联系
订阅
管理
2019年6月9日
乘法逆元
摘要: 一、逆元定义 若a * x ≡ 1 (mod b),且a和b互质 那么就能定义:x为a的逆元,记为a-1 所以诚x为a在mod b的意义下的倒数 所以对于a/b(mod p) 就可以求b在mod p下的逆元,然后乘上a,再mod p。 二、适用范围 乘法逆元一般用于求 a/b (mod p) 的值
阅读全文
posted @ 2019-06-09 13:20 darrrr
阅读(209)
评论(0)
推荐(0)
编辑
公告