摘要：BSGS算法，即大小步算法（Baby-Step-Giant-Step） 俗称北上广深、拔山盖世算法。 用途 可以在$O(\sqrt{P})$的时间负复杂度求出形如$A^x\equiv B ( mod P ),(Gcd(P,A)=1)$的方程的最小非负整数解。 实现 根据费马小定理，我们不难证明若最小 阅读全文