codeforce div3 第二题 Odd Grasshopper （数学思维强，无其他思想）

先上题目

题目简单，不难读懂，但是这题如果从1开始死算，如果n很大，那么你的代码会运行超时。

我们可以观察，假设x0=0，则x1=-1，x2=1，x3=4，x4=0，这是以一个4为循环

我们可以大大化简，因为算x0，就是算x4，就是算x4n；

当x0不为0时，同理转换。