본문 바로가기

PKU & UVa problems/Translated problem

PKU 3372. Candy Distribution

사탕 나누기
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

POJ Monthly--2007.09.09, ailyanlu@zsu

p.s: 왜 전 크롬에서 UVa가 안열릴까요.

'PKU & UVa problems > Translated problem' 카테고리의 다른 글

PKU 3589. Number-guessing Game  (0) 2010.02.01
UVa 562. Dividing Coins.  (7) 2009.12.12
PKU 3224. Go for Lab Cup!  (3) 2009.11.09
PKU 1989. The Cow Lineup  (2) 2009.10.27
PKU 1547. Clay Bully  (0) 2009.09.24