백준 21185번: Some Sum

문제

문제 바로가기> 백준 21185번: Some Sum

풀이

홀수인 경우 (짝홀짝, 홀짝홀) 둘다 가능하고,
4의 배수인 경우 홀수가 짝수개 들어가므로 짝수이고,
이외에는 홀수이다.

def solution():
    import sys
    input = sys.stdin.readline
    n = int(input())
    if n%2 == 1: print("Either")
    elif n%4 == 0: print("Even")
    else: print("Odd")
solution()