홀수일까 짝수일까?
면접 대비시간 제한1초메모리 제한512 MB
n이 주어질 때, 연속한 n개의 양의 정수의 합이 항상 짝수인지, 항상 홀수인지, 시작 값에 따라 달라지는지 판정한다.
문제
친구가 1과 10^18 사이에서 연속한 양의 정수 n개를 몰래 골랐다. 그 합이 짝수인지 홀수인지 맞혀야 한다.
합이 반드시 짝수이면 2를, 합이 반드시 홀수이면 1을, 합이 짝수일 수도 있고 홀수일 수도 있으면 0을 출력한다.
입력
한 줄에 정수 n이 하나 주어진다. (1 ≤ n ≤ 10^9)
출력
1부터 10^18까지의 범위에서 연속한 정수 n개의 합이 반드시 짝수이면 2를, 반드시 홀수이면 1을, 짝수일 수도 있고 홀수일 수도 있으면 0을 출력한다.