正解的复杂度是多少？

我推式子得到了

然后就在根号以内欧拉筛+BSGS (要预处理所有 $g^{kT}$ ) 求出所有的阶，再在根号以外线性递推。

这样做的话复杂度是 $\sqrt{P\pi(\sqrt P)}+N$ 的，差不多是 $\frac{P^{\frac{3}{4}}}{\sqrt{\ln P}}$ ,亲测可以过这题。

所以这个做法是错解还是正解？感觉好像比题解里的那种搞随机数的做法要更稳定，但是好像反而还跑不过题解做法的样子……