【摘要】exBSGS 算法 一、问题：离散对数 给定整数 \(a,b,p\)，求最小非负整数 \(x\) 使 \[a^x \equiv b \pmod p \]这就是离散对数问题（Discrete Logarithm），记作 \(x=\log_a b\pmod p\)。 朴素做法的瓶颈 由欧拉定理，当 \( 阅读全文