>>816
0未満になるまで入力値を-2していく。
どんな正の整数も最終的に0か-1になる。
0なら偶数、-1なら奇数としてる。