RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem2299--裴波那切数列-矩阵加速

2299: 裴波那切数列-矩阵加速

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 11 Submit: 46 Statistics

【 Description 】

斐波那契数列是满足如下性质的一个数列：

现在告诉你

的值，求

mod

10^9+7

的值

【 Input 】

一行，一个正整数n

【 Output 】

输出一行一个整数表示答案。

【 Sample Input 】

【 Sample Output 】

【HINT】

【数据范围】
对于 60% 的数据，1<=n<=92
对于 100% 的数据，1<=n<=2^63

【 Source/Category 】

Submit