이진수 나눗셈

이진수 $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를 출력한다.