Нолики
(Время: 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
Николай
МГУ им.Невельского
Всё быстро и чётко, работа выполнена от а до я и в целом очень грамотно
Алина
ГУП
Экстренно выполнила работу на Отлично, никаких замечаний нет, выбирайте этого исполнителя ...
Дарья
РЭУ
работа была сделана на отлично, большая благодарность Виктории за качественную выполненную...
Наталья
ТюмГУ
Ольга выполнила заказ досрочно, качественно. Я получила зачёт автоматом )