会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
竹攸
博客园
首页
新随笔
联系
订阅
管理
2019年8月24日
BSGS算法(模板)
摘要: BSGS (大步小步算法) 已知$a、b、 c$,求$x$。令$a^x \equiv b \pmod c$。 步骤 $$m = \lceil \sqrtc\ \rceil $$$$x = i m j\ \ (i\in[1, m], j\in[0, m])$$$$a^{i m j} \equiv b
阅读全文
posted @ 2019-08-24 14:49 竹攸
阅读(272)
评论(0)
推荐(0)
编辑
公告