eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Послідовність чисел, подібна ряду Фібоначчі

Послідовність чисел, подібна ряду Фібоначчі

Лимит времени 0.3 секунд
Лимит использования памяти 64 MiB

Михайло зацікавився числами Фібоначчі і вирішив проаналізувати наступний їх різновид. Перша сума запропонованого ним варіанту y=a+x.Наступні суми записуються подібно до чисел Фібоначчіz=x+y,t=y+zі так далі. Всього таких рядків n. Сума пари чисел останнього з таких рядків дорівнює b (для записаних вище сум останнім рядком при n=4 буде t+z=b).За відомими значеннями n, a, b визначити, чому дорівнює x.####Вхідні даніЗі стандартного пристрою введення ввести розділені пропуском значення n, a, b. 3≤n≤25, 1≤a≤10, 20≤b≤1000.####Вихідні даніВивести на стандартний пристрій виведення значення x.

Пример

Входные данные #1
3 1 23
Выходные данные #1
7
Автор Ентін Й.А.