rt，本蒟蒻自己出的题自己不会做了。

链接如下：www.luogu.com.cn/problem/U439920
我没学过树状数据，没学过博弈论，递归又会爆，所以也不知道应该怎么评级，最重要的是不知道怎么做。
但是我还是有一点思路的，可以为感兴趣的大佬提供一些已有的想法。 比如说 $x=x+1$ 就是改变奇偶性（在n==2时有用）， $x=x^2$ 就不改变；再比如说当 $x>\sqrt{2147483647}$ 时结局就不会改变了之类。

对于有兴趣的大佬说一声感谢。
违规紫衫。