数论学习笔记 | Ptilopsis_w's little blog

[Ptilopsisw]

https://ptilopsisw.github.io/2022/08/09/%E6%95%B0%E8%AE%BA%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

数论学习笔记BSGS普通BSGS求解 $ a^x \equiv b \pmod p $ ，其中 $ a \perp p $ 。 方程的解满足 $ 0 \le x < p $ 。 令 $ x = A \lceil \sqrt{p} \rceil - B$ ，其中 $ 0 \le A,B \le \lceil \sqrt{p} \rceil $ ，所以 a^{A \lceil \sqrt{p