AtCoder Beginner Contest 126 F - XOR Matching

F - XOR Matching 問題 以下の条件を満たす長さ $2^{M+1}$ の数列 $\{a_i\}$ を、存在するならば 1 つ構成せよ。 $0, 1, \cdots, 2^M - 1$ がそれぞれ丁度 2 回ずつ現れる。 $a_i = a_j$ なる任意の $i, j \,