시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB278078960228.998%

문제

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

입력

첫째 줄에 세 정수 N, L, I가 주어진다. I번째 이진수가 있는 입력만 주어진다.

출력

첫째 줄에 답을 출력한다.

예제 입력 1

5 3 19

예제 출력 1

10011

출처

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