[http://online-judge.uva.es/p/v101/10110.html 원문보기] ---- 인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:1(1~4) === About [LightMoreLight] === 우리 학교에는 복도 불을 켜고 끄는 마부(Mabu)사람이 있다. 전구마다 불을 켜고 끄는 스위치가 있다. 불이 꺼져 있을 때 스위치를 누르면 불이 켜지고 다시 스위치를 누르면 불이 꺼진다. 처음에는 모든 전구가 꺼져 있다. 마부라는 사람은 특이한 행동을 한다. 복도에 n개의 전구가 있으면, 복도를 n번 왕복한다. i번째 갈 때 그는 i로 나누어 떨어지는 위치에 있는 스위치만 누른다. 처음 위치로 돌아올 때는 아무 스위치도 건드리지 않는다. i번째 왕복은 (이런 이상한 행동을 하면서) 복도를 한 번 갔다가 오는 것으로 정의된다. 마지막 전구의 최종 상태를 알아내자. 과연 그 전구는 켜져 있을까 아니면 꺼져 있을까? === Input === 복도에 있는 n번째 전구를 나타내는 2^32-1 이하의 정수가 입력된다. 0은 입력의 끝을 의미하며 그 값은 처리하지 않는다. === output === 그 전구가 켜져 있으면 "yes"를, 꺼져 있으면 "no"를 출력한다. 테스트 케이스마다 한 줄에 하나씩 출력한다. === Sample Input === {{{~cpp 3 6241 8191 0 }}} === Sample Output === {{{~cpp no yes no }}} === 풀이 === || 작성자 || 사용언어 || 개발시간 || 코드 || || 문보창 || C++ || 2시간 || [LightMoreLight/문보창] || || 허아영 || C++ || 45분 || [LightMoreLight/허아영] || === 쓰레드 === ---- [문제분류] [AOI]