SnarkNews Summer Series - 2008
Round 2
Задачи [A] [B] [C] [D] [E] [F]

Рынок памяти

Time limit = 2s, Input File: input.txt, Output File: output.txt

Изучив поведение рынка оперативной памяти, аналитики компании вычислили, что ежедневное изменение цен определяется рекуррентной формулой 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.

Вход#1
1 2 4
Выход#1
-1
Вход#2
1 1 5
Выход#2
1