牛客-牛牛的Fib序列(矩阵快速幂)
链接:https://ac.nowcoder.com/acm/contest/6357/A
来源:牛客网
题目描述
牛牛重新定义了斐波那契数列,牛牛定义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
输出
1
说明
f(2)=f(3)+f(1), 所以f(3) = f...
原创
2020-07-11 23:32:26 ·
159 阅读 ·
0 评论