Illusoins

摘要： 数论笔记 BSGS（大步小步法） ​ 求解形如$a^x \equiv b (mod p)$的方程的$x$解$(gcd(a,b) = 1)$ ​ 令$x = m\sqrt-n(m,n\leq \sqrt)$，那么$a^{m\sqrt-n}\equiv b(mod p)$，将两边同乘一个$an$，可得$ 阅读全文