各bit毎に1の個数の偶奇を調べた 1が出現するのは各周期の後ろの方のみ 隣同士でxorすると1，4つ毎にすると0なのを利用すると最大3回のxorで解けるらしい https://atcoder.jp/contests/abc121/tasks/abc121_d https://atcoder.jp/contests/abc121/submissions/4521330 #AtCoder #ABC