会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻LZH
最后一搏,奋力冲刺
博客园
首页
新随笔
联系
管理
2018年7月29日
BSGS算法 (小步大步 Baby Step Gaint Step)
摘要: 当你要求满足: $$ A^x \equiv B \ (\bmod \ P) $$ 的最小非负整数 x (gcd(A,P)==1)就可以用到 BSGS 了 设 $ m=\sqrt{P} $ 向上取整 处理一下那个式子: $$ A^{i \times m-j} \equiv B \ (\bmod \ P
阅读全文
posted @ 2018-07-29 11:00 ezoiLZH
阅读(278)
评论(0)
推荐(1)
编辑
公告