Рус Uzb Eng

C13D. Sunnat va ketma-ketlik
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Sunnat yangi ketma-ketlik o’ylab topdi. Bu ketma ketlikni quyidagicha yozish mumkin:
f1 = x; f2 = y; (i >= 2), fi = fi-1 + fi+1
Sizga x, y va n sonlari berilgan, Siz fn ni 109+7 ga bo’lgandagi qoldiqni toping.

Входные данные:
Birinchi satrda ikkita butun x va y (|x|, |y| ≤ 109) sonlari berilgan. Ikkinchi satrda esa yagona n (1 ≤ n ≤ 2•109).soni berilgan.

Выходные данные:
Bitta butun son – fn ni 109 + 7 ga bo’lgandagi qoldiqni chiqaring.

Пример ввода Пример вывода
2 3
3
0 -1
2
1


1000000006
Область: Kombinatorika
Источник задачи: Sirojiddin TATU

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.