Олимпиадный тренинг

Задача . Двоичный счетчик с "ведущими нулями".


Задача

Темы:
Дано число N. Найдите значение N+1 и выведите k (k>0) младших разрядов с ведущими нулями для двоичной записи числа.
 
Входные данные
выходные
данные
пояснение
N k
1 4 0010 N+1=2=102 и добавляем ведущие нули
126 7 1111111 126+1=127=11111112
127 3 000 N+1=128=100000002, но выводим
только з младших разряда
2048 5 00001 N+1=2049, переводим в двоичную
и выводим только 5 младших разряда

Напишите подпрограмму, которая решает поставленную задачу.
Пояснение: Программа реализует один такт работы простого счетчика

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python61
Комментарий учителя