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

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

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

Технічні умови

Вхідні дані

Перший рядок містить три числа S, N, B. S ≤ 1000, 0 < N ≤ 1000, B ≤ 10³⁰⁰.

Вихідні дані

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

Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 5
Складність: 34% 61/93

Приклад

Приклад вхідних даних

3 4 20

Приклад вихідних даних

← Охорона ялинок

Список задач