Time limit = 2 Секунд(ы)
Изучив поведение рынка оперативной памяти, аналитики компании НИКС вычислили, что ежедневное изменение цен определяется рекуррентной формулой F(N) = |F(N-1)| — F(N-2), где F(N-1) и F(N-2) — изменение цены "вчера" и "позавчера". В целях прогнозирования ситуации на рынке памяти Вам необходимо по первым двум членам последовательности F(N) найти член последовательности с номером K.Вход В первой строчке и единственной строке указаны целые числа F(1), F(2), и K (|F(1)|, |F(2)| <= 30, 0 <= K <= 2.000.000.000).
Выход Вывести значение элемента последовательности с номером K.
Вход#11 2 4 |
Выход#1-1 |
Вход#21 1 5 |
Выход#21 |