Нолики
(Время: 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
Алина Эктова
Рэу
Мне в универе изменили сроки,попросила выполнить досрочно ,сразу скинули готовое решение,о...
Тамара
НГТУ
Очень оперативно выполнила задание. Замечания были незначительные, исполнитель их очень бы...
Лев
ФГБОУ ВО "Камчатский государственный технический университет"
Исполнитель ответственный, адекватно оценивает работу, быстро и хорошо выполняет.
Екатерина
Мади
Работа выполнена досрочно. С подробным описанием решения. Огромное спасибо!!