01bit

摘要： 在 离散对数 & BSGS 学习笔记 中，我们学习了 BSGS 。 设有 \(a,b,m\in\mathbf{N^*}\) ，且 \((a,m)\ne1\) ，求解： \[a^x\equiv b\pmod m \]这玩意咋求解？把它变成 BSGS 能做的形式不就行了！ 首先对于 \(a\equiv 阅读全文