e-olymp
Задачи

Деньги спонсора

Деньги спонсора

После 2-х турниров, на которые спонсор потратил по S гривен на каждый, новый спонсор сказал: "Я выделю больше, чем два предыдущих вместе". Такие же слова далее говорил и каждый следующий спонсор.

Зная сумму S, которую выделил первый спонсор, номер очередного турнира N и сумму, имеющуюся на счету в банке у спонсора B, определите, какая наибольшая сумма может остаться на счету у спонсора, или какую ему придется брать ссуду для оплаты призовых.

Входные данные

Первая строка содержит три числа S, N, B. S ≤ 1000, 0 < N ≤ 1000, B ≤ 10300.

Выходные данные

Единственное число - сумма, которая останется на счету спонсора, или какую ему придется брать ссуду.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 4 20
Выходные данные #1
9
Автор Анатолий Присяжнюк