Suffix Flip | CS Academy #67

実験すると以下を得る
最下位ビットが1のとき勝ち
最下位ビットが0のとき負け

証明
(1)最下位ビットが1のとき
常に最下位の1を選ぶことで
相手に最下位ビットが0の状態を押し付けられる。
値の変化はDAGになっていて(つまり値が必ず減少する)
相手のターンで最後には0.....0となる。
(2)最下位ビットが0のとき
すべてのビットが0ならば明らかに負け
他に1のビットがあるとき
そのビットを選ぶことで必ず最下位のビットが1になる。
相手のターンで(1)の状態になるので負け