[SWEA][Python] 10726 이진수 표현

숫자 M의 뒤에서 N개의 요소가 1인것을 확인하기 위해 M자체를 shift 해주며 확인했습니다.

 

for test in range(1, int(input()) + 1):
    N, M = map(int, input().split())
    for i in range(N):
        if not M & 1:
            answer = 'OFF'
            break
        M >>= 1
    else:
        answer = 'ON'
    print(f'#{test} {answer}')