e-olymp
Задачі

Гроші спонсора

Гроші спонсора

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

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

Вхідні дані

Перший рядок містить три числа S, N, B. S1000, 0 < N1000, B10300.

Вихідні дані

Одне число - сума яка залишиться на рахунку у спонсора, або яку прийдеться брати у позику.

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