摘要：$BabyStepGiantStep$算法，即大步小步算法，缩写为$BSGS$ 这是一种解高次离散对数的东西。。。 就是形如$y^x \equiv z \%p$，$x$的最小整数解。 $BSGS$算法的算法前提是$p$为质数。 首先，我们令$x=a m b$，则原式为$y^{a m b} \equi 阅读全文