A-牛牛的Fib序列_牛客编程巅峰赛S1第2场

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛重新定义了斐波那契数列，牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b，现在给定初始值 a, b，现在求第n项f(n)%1000000007的值。

其中 1<=|x|, |y|, n<=10^9

示例1

复制

1,2,3

复制

f(2)=f(3)+f(1), 所以f(3) = f(2)-f(1)=2-1=1

示例2

复制

-1,-2,3

复制

1000000006

同样例1：f(3)=-1%1000000007=1000000006

最终的答案应是一个非负整数，如-1 % 1000000007 = 1000000006