시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 2086 | 471 | 407 | 25.311% |
이진수 $M$이 $2^{K}$으로 나누어 떨어지는지 여부를 판별하는 프로그램을 작성하시오. 이 때, 나누어 떨어진다는 것은 나머지 없이 정수 몫으로 나누어진다는 것을 의미한다.
첫 번째 줄에는 이진수 $M$의 자리수인 $N$ ($ 1 \leq N \leq 1\,000\,000$)이 주어진다.
두 번째 줄에는 이진수 $M$이 $N$자리만큼 주어진다. 이진수 $M$의 앞부분에는 불필요한 0이 올 수 있다.
세 번째 줄에는 나누는 수 $2^{K}$의 $K$ ($ 0 \leq K \leq 1\,000\,000$)가 주어진다.
이진수 $M$이 $2^{K}$으로 나누어 떨어진다면 YES
, 나누어 떨어지지 않는다면 NO
를 출력한다.
8 10000000 6
YES
5 00110 2
NO