C - Differ by 1 Bit動く回数は必ず $2^N - 1$ 回なので $a$ と $b$ の立っている $bit$ の個数の偶奇は異なることが必要です．$0...$ から $1...$ などにはきれいに移動できるので自然に分割統治をしたくなります．頂点 $S$ と $T$ が今見ている部分の半分…