Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

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

(Время: 1 сек. Память: 16 Мб Сложность: 38%)

{Fk} - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи Fk = Fk-1 + Fk-2 (для любого целого k).

Пример части последовательности:

k-2-10123456
Fk-54-132571219

Даны i, Fi, j, Fj, n (i ≠ j). Требуется найти Fn.

Входные данные

Входной файл INPUT.TXT содержит пять целых чисел: i, Fi, j, Fj, n (-1000 ≤ i, j, n ≤ 1000, -2∙109 ≤ Fk ≤ 2∙109 (k = min(i, j, n) ... max(i, j, n))).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число Fn.

Пример

INPUT.TXTOUTPUT.TXT
13 5 -1 4 512

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Олимпиадные задачи по программированию, 2006
 Тренировка 1
 Тренировка 2
 Тренировка 3
 Тренировка 4
 Тренировка 5
 Тренировка 6
 Тренировка 7
 Тренировка 8
 Тренировка 9
 Тренировка 10
 Тренировка 11
 Тренировка 12
 Тренировка 13
 Тренировка 14
 Тренировка 15
 A. Двойная решетка
 B. Последовательность Фибоначчи
 C. Скобки (3)
 D. Центр тяжести
 E. Сумма произведений
 F. Статическая сложность

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



как играть на губной гармошке для начинающих