시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 543 118 90 22.388%

문제

N(1≤N≤31)자리의 이진수가 있다. 이러한 이진수들 중에서, L(1≤L≤N)개 이하의 비트들만 1인 것들을 크기 순으로 나열했을 때, I번째로 나오는 이진수를 구해내는 프로그램을 작성하시오. 이진수는 0으로 시작할 수도 있다.

입력

첫째 줄에 세 정수 N, L, I가 주어진다. I는 범위 안에 있도록 주어진다.

출력

첫째 줄에 답을 출력한다.

예제 입력

5 3 19

예제 출력

10011

힌트

출처

  • 빠진 조건을 찾은 사람: junis3