数论趣题

1. CF1470B

考虑到原条件可以转化为 \(\sqrt{xy} \in \Z_{+}\)

然后我们去掉 \(x,y\) 中的平方因子后，等价于 \(x' = y'\)。

那么其实就维护这个 \(x'\) 就好了。

我们发现一次操作后，有奇数个相同的 \(x'\) 的值，那么这些值都不会变；如果有偶数个，乘一下发现 $x' $ 变成了 \(1\)。后面不会再变了。

那么这个题就很好做了。