会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ztlztl
博客园
首页
管理
2019年6月14日
BSGS学习笔记
摘要: BSGS算法 BSGS算法使用来求解$y$的方程 $$ x ^ y \equiv z\pmod p $$ 其中$gcd(x, p) = 1$, 我们将$y$写做一个$am b$的形式, 其中$a \in (1, m + 1]$, $b \in [0, m)$ 那么这样, 原式就变成了 $$ \beg
阅读全文
posted @ 2019-06-14 18:04 ztlztl
阅读(182)
评论(0)
推荐(1)
编辑
公告