Нолики
(Время: 1 сек. Память: 16 Мб Сложность: 63%)
Для заданных натуральных чисел N и K требуется вычислить количество чисел от 1 до N, имеющих в двоичной записи ровно K нулей.
Например, если N=8 и K=1, то мы можем записать все числа от 1 до 8 в двоичной системе счисления:
1, 10, 11, 100, 101, 110, 111 и 1000.
Откуда видно, что только числа 10, 101 и 110 имеют ровно один ноль в записи, т.е. правильный ответ – 3.
Входные данные
В единственной строке входного файла INPUT.TXT записано два натуральных числа через пробел N и K, не превышающих 109.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — количество чисел от 1 до N с K нулями в двоичном представлении.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 8 1 3
2 13 2 4
3 1000 5 210
Николай
СПбГТИ(ТУ)
Решение рукописное, была допущена ошибка в работе, но не существенная. Спасибо
Михаил
ННГУ
Заказ выполнен в день обращения! Подробное решение и все сделано и оформлено очень качеств...
Ольга
СПбГУПТД
Работа выполнена быстро. Знает свое дело на отлично! На вопросы отвечает сразу. Приятна в ...
Илья
Балтийская Государственная Академия Рыбопромыслового Флота (БГАРФ)
Не знаю как автора успевает выполнять такое количество работ, да еще и с прекраснейшим офо...