2248번: 이진수 찾기

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	128 MB	674	149	117	22.852%

문제

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

입력

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

출력

첫째 줄에 답을 출력한다.

예제 입력

5 3 19

예제 출력

힌트

출처

빠진 조건을 찾은 사람: junis3