[BOJ 34019] [G] Grounded Number
View as PDF
Submit solution
Points:
3
Time limit:
1.0s
Memory limit:
512M
Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
양의 정수 $N$이 주어질 때, 아래 연산을 원하는 만큼 반복하여 $N$을 $0$으로 만들 수 있는지 구해보자.
- 이 연산을 $k$번째로 실행할 때 $N$이 $k$의 배수라면 $N$에 $1$을 더하고 아니라면 $N$에서 $1$을 뺀다.
입력 형식
첫째 줄에는 양의 정수 $N$이 주어진다. $(1 \le N \le 10^{18})$
출력 형식
첫째 줄에 $N$에 연산을 원하는 만큼 반복하여 $0$으로 만들 수 있다면 Yes를, 아니면 No를 출력한다.
예제 입력 1
12
예제 출력 1
Yes
예제 입력 2
17
예제 출력 2
No
Comments