摘要：
原根 目录原根阶原根\(O(1)\) 求解快速幂将模意义下乘法转换为对于指数的加法其他小东西 此文相对困难，请读者酌情食用 在定义原根之前，我们先定义其他的一点东西 阶 通俗一点来说，对于 \(a\) 在模 \(p\) 意义下的阶就是 \(a^x \equiv 1 \pmod p\) 的最小正整数解 阅读全文
摘要：
BSGS算法及其扩展算法 BSGS算法 所谓 Baby Step, Giant Step 算法，也就是暴力算法的优化 用于求出已知 $a, b, p$, 且 $p$ 为质数 时 $a^x \equiv b \pmod p$ 的一个最小正整数解 $x$ 下文中 $a \perp p$ 指的是 $a, 阅读全文