티켓 인쇄

면접 대비

시간 제한1초메모리 제한64 MB

요약

n과 K가 주어지면 반사 그레이 코드 순서에서 K번째 n비트 문자열을 출력합니다.

문제

$n$ 비트 Gray 코드 순서로 티켓을 인쇄한다. 1-indexed $K$ 번째 문자열을 출력한다.

$n$ , $K$ ( $1 \le K \le 2^n$ ).

$n$ 비트 Gray 코드의 $K$ 번째 문자열.

$1 \le n \le 62$ .