摘要： 蒟蒻做的第一道$BSGS$的题目 简单写一下吧 对于操作$1和2$没啥好说的，一个快速幂，一个扩展欧几里得 对于操作$3$，就是让你求$a^x \equiv b(\mod p)$ 设$x=i t j$,其中$t= \sqrt p，0 \le j \le t 1$ 则方程变为$a^{i t j} \e 阅读全文