printРабочее место участника

printЗадачи

1006. Развлечение с калькулятором

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Пока крокодила Гены не было дома, шушанчики нашли на его рабочем столе калькулятор. Исследование этого устройства вдохновило их на изобретение нового арифметического развлечения.
Сначала они выбирают какую-нибудь цифру `D` и нажимают соответствующую ей клавишу на калькуляторе `N` раз подряд. Затем они:
  • Проверяют, что число на экране делится на два и не равно нулю. Если это не так, развлечение прекращается.
  • Делят текущее число на два, вычитают из результата единицу и снова переходят к шагу 1.
Требуется написать программу, которая по данным `D` и `N` определит число, которое останется на экране калькулятора после развлечения.
Ввод
Входной файл содержит числа `D\ N`.
Вывод
Выходной файл должен содержать получившееся число, записанное без лидирующих нулей.
Ограничения
`1\ ≤\ D\ ≤\ 9`, `1\ ≤\ N\ ≤\ 10^5`

Пример ввода 1

1 1

Пример вывода 1

1

Пример ввода 2

2 3

Пример вывода 2

5
Источник: И. Бураго, ДВГУ, Весенний турнир, 2008
loading