PKU & UVa problems/Translated problem
PKU 3372. Candy Distribution
Sparking
2009. 11. 25. 19:03
사탕 나누기
| Time Limit: 1000MS | Memory Limit: 65536K |
| Total Submissions: 3678 | Accepted: 1902 |
설명
N 명의 아이들이 원을 이루고 서있고, 1번부터 N번까지 시계방향으로 번호를 매기고서 자신들의 사탕을 받기를 기다리고 있습니다. 담당하는 선생님은 다음의 방법을 따라서 사탕을 나누어주려고 합니다:
우선 선생님이 1번 학생과 2번 학생에게 사탕을 하나씩 줍니다. 그다음 시계방향으로 원을 따라 걸어서 3번 학생은 넘어가고 4번 학생에게 사탕을 줍니다. 그다음 두 명의 학생을 넘어가고 7번 학생에게 사탕을 줍니다. 이러한 방식을 통하여 사탕을 나누어 주려고 합니다.
이제 당신은 모든 학생이 최소한 하나 이상의 사탕을 받을 수 있는지에 대해 선생님에게 알려줘야 합니다.
입력
입력은 여러개의 데이터 셋으로 구성되어있는데, 각 데이터 셋은 하나의 양정수 N(2 ≤ N ≤ 1,000,000,000)으로 이루어집니다.
출력
각 데이터 셋에 대하여 "YES" 또는 "NO"를 출력합니다.
입력 예시
2 3 4
출력 예시
YES NO YES
Source