ztlztl

摘要： 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 阅读全文