其实这个题就是个结论题=-=

然而我仳赛的时候还是想了0.5h还RE了一次

我们观察到在环上，相对的两个数差为1

这意味着我们的每次递推必然产生两个数，于是很不自然的想到%2

接下来就是大胆猜想不用证明的部分了：

• 观察到样例给出的$n=4$是无解的，手动画图发现$n=2$也是无解的于是大胆猜想$n$为偶数时都无解。

事实仩以上的3条猜想都是正确的

证明：我们既然要相隔$n$的两个数相差$1$，但是相邻数之和尽可能接近易证小数和大数间隔放是一种可行策略，而且当$n$为偶数时不满足

好像我的证明过程一样没啥卵用