Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1006. Развлечение с калькулятором
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 9B) |
| 21/07/2008 | Лето 2008 - 9 (B) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
