ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1133. Последовательность Фибоначчи

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Problem illustration
— бесконечная последовательность целых чисел, удовлетворяющая условию Фибоначчи Fi + 2 = Fi + 1 + Fi для любого целого i. Напишите программу, которая вычисляет значение Fn по заданным значениям Fi и Fj.

Исходные данные

Ввод содержит пять целых чисел в следующем порядке: i, Fi, j, Fj, n.
−1000 ≤ i, j, n ≤ 1000, i ≠ j,
−2·109Fk ≤ 2·109 (k = min(i, j, n), …, max(i, j, n)).

Результат

Вывод состоит из одного целого числа — значения Fn.

Пример

исходные данныерезультат
3 5 -1 4 5
12

Замечания

В примере дано: F3 = 5, F−1 = 4; требуется найти значение F5. По известным значениям восстанавливается следующая последовательность Фибоначчи:
…, F−1 = 4, F0 = −1, F1 = 3, F2 = 2, F3 = 5, F4 = 7, F5 = 12, …
Таким образом, ответ: F5 = 12.
Источник задачи: Четвертьфинал, центральный регион России, Рыбинск, 17–18 октября 2001