会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kimsimple
更多期待,更多热爱
博客园
首页
新随笔
联系
订阅
管理
2017年7月17日
数论--乘法逆元
摘要: 乘法逆元 定义: 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 为什么要有乘法逆元呢?当我们要求(a/b) mod p的值,且a很大,无法直接求得a/b的值时,我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k,将a乘上k再模p,即(a*k) mod p。其结果与(a/b)
阅读全文
posted @ 2017-07-17 23:54 kimsimple
阅读(333)
评论(0)
推荐(0)
编辑
POJ 3070 + 51Nod 1242 大斐波那契数取余
摘要: POJ 3070 51Nod 1242 大斐波那契数取余
阅读全文
posted @ 2017-07-17 23:51 kimsimple
阅读(324)
评论(0)
推荐(0)
编辑
公告