`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Digits2

Существует натуральное число L. Над этим числом определены операции: «ПОПОЛАМ» (разделить число на 2) и  «-05» (отнять 0,5). Операции выполняются одна за другой в произвольном порядке; если перед операцией число было нецелое, тогда следующей может быть только операция «-05». После выполнения К операций число может иметь разное значение Lі. Сколько возможных значений имеет число  Lі ?

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

Программа Digitsчитает с клавиатуры два числа L – начальное значение числа  и К – количество операций (1 <= L,K <= 1000).Программа выводить на экран количество значений, которые может принять Lі .

Пример          

Ввод                               Вывод

 6  1                                      2

 

© LIKT 1998-2024