Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Fibo

  Задача Fibo

Фибоначчи-подобная последовательность целых чисел i} определяется таким образом: задаются а1 и а2,  для всех i>2    аi=ai-1+ai-2.   По двум заданным членам Фибоначчи-подобной последовательности найти ее первый член.

Технические условия.. Программа Fibo читает из клавиатуры 4  целых числа в одной строке  через пробел:   m, аmn, аn
(1<m<n<=50 i|<=1018  для всех 1<=i<=n). Программа выводит на экран искомый первый член последовательности.  Если существует несколько разных последовательностей, вывести первый член любой из них. Если при заданных условиях последовательности  не существуют, выводить  слово "Impossible".

Примеры

Ввод>
3 8 7 28

Вывод>
12

Ввод>
3 8 6 15

Вывод>
Impossible


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"