Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printДихотомия

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

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

{Fk} – бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи Fk  (для любого целого k). Даны i, F_i, j, F_j, n (i\ ≠\ j). Найти F_n. Пример части последовательности:
k-2-10123456
F_k-54-132571219
Ограничения: -1000\ ≤\ i,\ j,\ n\ ≤\ 1000, -2\ 000\ 000\ 000\ ≤\ F_k\ ≤\ 2\ 000\ 000\ 000 (k\ =\ min(i,\ j,\ n)\ …\ max(i,\ j,\ n)).
Ввод
В первой строке находятся числа i, F_i, j, F_j, n.
Вывод
Вывести одно число F_n.

Пример ввода

3 5 -1 4 5

Пример вывода

12
Источник: Central quarterfinal NEERC, 2001
loading