二次剩余这样求有什么问题？

求$x^A\equiv B\pmod P$

等价于求$x \equiv B^{A^{-1}}\pmod P$

所以只需要求A对于模p意义下的逆元，然后快速幂一下就可以了？

这样不仅解决了二次剩余的问题，顺手把N次剩余的问题也解决了。