虽然这题似乎不需要，但如何维护

$\lfloor \sqrt{x} \rfloor$ 在 $\bmod$ $p$ 意义下的值？

似乎显然 $\lfloor \sqrt{x \bmod p} \rfloor$ 与 $\lfloor \sqrt{x} \rfloor \bmod p$ 并不等价。