n, k = map(int, input().split())

def gray_code(n, k):
    if n == 1:
        return str(k)
    if k < (1 << (n - 1)):
        return '0' + gray_code(n - 1, k)
    else:
        return '1' + gray_code(n - 1, (1 << n) - 1 - k)

print(gray_code(n, k))

[CSP-S 2019] 格雷码

秩序白银

出道萌新

AK3场欢乐赛，成为一只快乐小狗

快乐小狗

n, k = map(int, input().split())

def gray_code(n, k):
if n == 1:
return str(k)
if k < (1 << (n - 1)):
return '0' + gray