会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
优秀的渣渣禹
博客园
首页
新随笔
联系
订阅
管理
2020年1月20日
BSGS && EXBSGS
摘要: 基础BSGS 用处是什么呢w 大步小步发(Baby Step Giant Step,简称BSGS),可以用来高效求解形如$A^x≡B(mod C)$(C为素数)的同余方程。 常用于求解离散对数问题。形式化地说,该算法可以在$O(\sqrt{n})$用于求解。 接下来是 算法过程 首先我们讨论的都是(
阅读全文
posted @ 2020-01-20 22:47 优秀的渣渣禹
阅读(230)
评论(0)
推荐(0)
编辑
公告