백준 온라인 저지(Baekjoon Online Judge) - 5220 : Error Detection

https://www.acmicpc.net/problem/5220

5220번: Error Detection

 

def count_ones(n):
    count = 0
    while n:
        count += n & 1
        n >>= 1
    return count

t = int(input())
for _ in range(t):
    n, check_bit = map(int, input().split())
    ones_count = count_ones(n)
    if check_bit == 1 and ones_count % 2 == 0:
        print("Corrupt")
    elif check_bit == 0 and ones_count % 2 == 1:
        print("Corrupt")
    else:
        print("Valid")