Strove with none.

摘要： 思路：数学大汇总 提交：$3$次 错因：有一个$j$写成$i$ 题解： 求：$x^k \equiv a \mod p$ 我们先转化一下：求出$p$的原根$g$ 然后我们用$BSGS$可以求出 $g^b \equiv a \mod p$，即$a$的指标$b$.然后因为原根的幂可以表示$[0,p 1]$ 阅读全文