BSGS 的进阶可以解决形如 $x^a\equiv b\pmod p$ 且 $p$ 是质数的问题

N 次剩余可以解决形如 $x^n\equiv k\pmod m$ 的问题。

那他们两个的差距仅在于模数是否是质数吗，还是说有别的差别

问完就删帖