Задачи
Деньги спонсора
Деньги спонсора
После 2-х турниров, на которые спонсор потратил по S
гривен на каждый, новый спонсор сказал: "Я выделю больше, чем два предыдущих вместе". Такие же слова далее говорил и каждый следующий спонсор.
Зная сумму S
, которую выделил первый спонсор, номер очередного турнира N
и сумму, имеющуюся на счету в банке у спонсора B
, определите, какая наибольшая сумма может остаться на счету у спонсора, или какую ему придется брать ссуду для оплаты призовых.
Входные данные
Первая строка содержит три числа S
, N
, B
. S ≤ 1000
, 0 < N ≤ 1000
, B ≤ 10300
.
Выходные данные
Единственное число - сумма, которая останется на счету спонсора, или какую ему придется брать ссуду.
Входные данные #1
3 4 20
Выходные данные #1
9