会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chwhc
首页
管理
2021年3月12日
BSGS学习记录/POJ 3696 The Luckiest number
摘要: BSGS BSGS(baby-step giant-step),即大步小步算法。常用于求解离散对数问题。形式化地说,该算法可以在 \(O(\sqrt{p})\) 的时间内求解 \[ a^x \equiv b \pmod p \] 其中 \(a\perp p\)。方程的解 \(x\) 满足 \(0 \
阅读全文
posted @ 2021-03-12 14:55 chwhc
阅读(74)
评论(0)
推荐(0)
编辑
公告