理论上是 log 的

这个是个小log吗 为啥 5e5 大样例 $gcd(x^2,\dfrac{z}{x})$ 很快