问题1428-- 牛牛的 Fib 序列

1428: 牛牛的 Fib 序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

牛牛重新定义了斐波那契数列，牛牛定义
f(n) = f(n-1)+f(n+1)，f(1)=a, f(2)=b, 现在给出a和b，现在请你求出第n项f(n) mod 1000000007的结果
1<= |a|,|b|,n <=109 
最终的答案应是一个非负整数，如 -1 % 1000000007 = (-1 + 1000000007) % 1000000007 = 1000000006

输入

输入a，b和n

输出 

f(n) % 1000000007

样例输入 Copy 

1 2 3

样例输出 Copy 

1

来源/分类

10一维数组 15入门综合题 
[提交] [状态]