[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

There are no comments at the moment.