問題 atcoder.jp 解き方 偶奇のみに注目すればよく、mod 2 で考える。 与えられた漸化式によって出来る bit 列は、初めの長さ m のビット列さえ決まれば一意に定まるので、m bit分のパターンに注目すれば良さそう。 0と1しか取らないので、各位置をスタート…