wz150432

摘要： BSGS与扩展BSGS算法详解 在数论问题中，我们经常会遇到这样的需求：给定整数 \(a, b, p\)，求最小的非负整数 \(x\)，使得 \(a^x \equiv b \pmod{p}\) 。这个问题被称为离散对数问题，而BSGS（Baby Step Giant Step，大步小步法）就是解决该 阅读全文