RT。

蒟蒻会 $O(n^3\sqrt p)$ 的BSGS无脑做法。有没有更优做法。好奇一下。