reclusive2007

摘要： 今天刚学了个算法：BSGS算法（Baby-Step Giant-Step），即大步小步算法。常用于求解离散对数问题。 该算法可以在 $O(\sqrt p)$ 的时间内求解形如：$a^{x}\equiv b\pmod{p}$ 的高次同余方程。其中 $a\perp p$。 **问题：** [P3846 阅读全文