Toggle navigation
linghang
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1701--Fibonacci 第 n 项
1701: Fibonacci 第 n 项
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
58
Solved:
16
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
大家都知道 Fibonacci 数列吧,f1=1, f2=1, f3=2, f4=3.... fn=fn-1+fn-2。
现在问题很简单,输入 n 和 m,求 fn mod m。
Input
输入 n, m
。
Output
输出 fn mod m
Sample Input
Copy
5 1000
Sample Output
Copy
5
HINT
对于 100%
的数据,1 ≤ n
≤ 2×10^9, 1
≤ m
≤10^9+10
。
Source/Category