No.142

偶数か奇数かだけ分かればいいので, ビット演算に落としこむ.

あとは愚直に実装するだけ.