分岐、剰余演算を排除した高速版

int even(int n) { return ~n & 1; }
int odd(int n) { return n & 1; }