설명
Ocean deep
I'm so afraid to show my feelings,
I have sailed a million ceilings
In my solitary room
Ocean deep
위는 클리프 리차드의 유명한 노래의 가사이다. 이 문제에서 당신은 비슷한 사람을 보게 된다. 그의 이름은 Rampell-Stilt-Skin이고, 중요한 것은 그는 죽었다는 것이다. 누군가가 며칠 전에 그를 죽였고, 당신은 그 미스테리를 풀어야 한다. 문제는 그는 그에 관한 모든 정보와 감정을 숨기려고 했다는 것이다. 그는 일기를 썼는데, 거기에는 몇 문장과 함께 엄청나게 큰 이진수가 있다. 만약 이 이진수가 큰 소수인 131071로 나누어진다면 같이 쓰여 있던 문장은 참인 문장이며, 그렇지 않으면 거짓이다. 이 문제에서 당신에게는 큰 이진수가 주어질 것이며 당신은 이 수가 131071로 나누어지는지 판별해야 한다. 알고리즘이 효율적이어야 문제를 해결할 수 있다.
입력 형식
입력은 1개 이상의 이진수로 이루어져 있다. 각각의 이진수는 한 줄씩을 차지하지만 길어지면 몇 줄을 차지할 수도 있다. 때문에 각 이진수끼리의 구별은 '#' 문자로 한다. 각각의 이진수는 100자리를 넘지 않는다.
출력 형식
각각의 이진수에 대해서 131071로 나누어지면 YES를, 나누어지지 않으면 NO를 출력한다.
입력 예제
0#
1010101#
출력 예제
YES
NO
2008년 1월 19일 이후 작성된 모든 글에 대해서 퍼가는 것을 금지합니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
댓글을 달아 주세요