蒟蒻TJY

摘要： 问题 BSGS被用于求解离散对数，即同余方程： \[ A^x\equiv B\pmod{P} \] 求$x$的最小非负整数解。 保证$A\perp P$(互质)。 分析 首先，我们根据费马小定理，有 \[ A^{P-1}\equiv 1\pmod{P} \] 则显然有 \[ A^{x-k(P-1)} 阅读全文