AT_arc202_b [ARC202B] Japanese "Knight's Tour"

这题第一步就把我干掉。

首先 \(2 | n\) 无解是肯定的，此时将操作变为 \((+1, +1), (+1, -1)\)。

然后考虑这个东西的实际意义是什么，相当于我们最初有一个排列，相当于每走一行就移动一下，发现这个排列要么交换相邻两项要么循环移位。

接下来的东西就变得好算了，这是一个和 \(\gcd\) 有关的东西。