会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
01bit
一位普通的OIer
博客园
首页
新随笔
联系
订阅
管理
2024年7月28日
离散对数 & BSGS 学习笔记
摘要: 离散对数 离散对数的定义方式和对数类似。取有原根的正整数模数 \(m\) ,设其一个原根为 \(g\) 。对满足 \((a,m)=1\) 的整数 \(a\) ,我们知道必存在唯一的整数 \(0\leq k<\varphi(m)\) 使得 \(g^k\equiv a\pmod m\) 。 我们称这个
阅读全文
posted @ 2024-07-28 11:21 01bit
阅读(13)
评论(1)
推荐(0)
编辑
公告