06/04/2025 20:28:58

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2190. Скидка

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

Господин Ванденталлес любит ходить по комиссионным магазинам и распродажам в надежде приобрести за бесценок какую-нибудь стоящую вещицу. В одном из магазинов использовалась следующая система скидок. Если вещь не была продана за неделю, тогда, если первая слева цифра её текущей цены больше 1, то эта цифра цены уменьшалась на 1, а иначе цена вещи уменьшалась вдвое и округлялась вверх до ближайшего целого числа. Ванденталлеса заинтересовало кольцо, продающееся в этом магазине, и он решил зайти за ним перед отъездом, чтобы купить его подешевле.

Напишите программу, определяющую цену кольца через

$K$ недель.

Первая строка ввода содержит два целых числа – текущая цена товара

$P$ (

$2\ ≤\ P\ <\ 10^9$ ) и количество недель

$K$ (

$1\ ≤\ K\ ≤\ 50$ ).

Вывести одно целое число – цену товара через

$K$ недель.

Пример ввода

225 2

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