CF1726B Mainak and Interesting Sequence

题目传送门

---

思路：

首先我们很容易想到一种使异或和为 $0$ 的简单方法：偶数个相同的数进行异或。

所以第一种方法就出来了：当 $n$ 为奇数的时候，$n-1$ 一定是偶数，这时候我们就维护前 $n-1$ 个数都为 $1$，然后第 $n$ 个数字 就维护为 $m-n+1$ 即可。这时候即满足 $n$ 个数，也满足和为 $m$。

$n$ 无非奇数或者偶数，讨论完 $n$ 为奇数接下来就讨论 $n$ 为偶数：我们的思路大概还是凑出偶数个相同的数，这样异或和就是 0 0