Mcggvc

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