BITONBIT

  • Бит на бит не приходится (100 баллов)
    BIT ON BIT IS NOT NECESSARY

Задача
Задана отсортированная последовательность всех N-битных чисел, в которой были удалены все числа, имеющие в своей двоичной записи более чем L единиц. Вам необходимо найти I -тый элемент этой последовательности. Нумерация элементов начинается с единицы.

Технические условия

Входной файл: input.txt 
Выходной файл: output.txt
Время на тест: 2 секунды


Формат входных данных
В единственной строке записаны через пробел числа N, L и I 

Формат выходных данных
Строка должна содержать I-тый элемент предложенной последовательности

Пример:

INPUT.TXT
3  1  3

OUTPUT.TXT

010

Ограничения: 1<=N<=31;  1<=L<=N