会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mcggvc
博客园
首页
新随笔
联系
订阅
管理
2020年6月7日
BSGS && 扩展BSGS
摘要: BSGS算法用于解决以下方程 \[ \begin{aligned} a^x \equiv b \pmod{p} \end{aligned} \] 其中$gcd(a, p) = 1$ 令$x = i \cdot m - j ,\quad ( 0 \le j \lt m)$ 则原式可化为 \[ \beg
阅读全文
posted @ 2020-06-07 00:04 Mcggvc
阅读(100)
评论(0)
推荐(0)
编辑
公告