fyv233

摘要： BSGS 大步小步 BSGS 用于求形同 $$a^x \equiv b \mod{p}$$ 的方程。 我们令 $x = k \lfloor\sqrt{p}\rfloor + c$。 则有 $$x^{k \lfloor\sqrt{p}\rfloor + c} \equiv b \mod{p}$$ 稍微 阅读全文