会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
2017年11月3日
乘法逆元(欧拉函数,欧拉定理,质数筛法)
摘要: 如果$ax{\equiv}1(mod\,p)$,且a与p互质(gcd(a,p)=1),则称a关于模p的乘法逆元为x。(不互质则乘法逆元不存在) 基本的应用场景:有一个问题,在求解过程中有除法,答案很大,要求最终答案对某数p取模。显然,由于除法的出现,每一次运算之后取模是行不通的。(比如:求1*7/2
阅读全文
posted @ 2017-11-03 22:16 hehe_54321
阅读(2746)
评论(0)
推荐(0)
编辑
公告