P2562 - 【例 2】Fibonacci 第 n 项

内存限制：512 MB 时间限制：1.000 S

评测方式：文本比较命题人：njzy

提交：0 解决：0

大家都知道 Fibonacci 数列吧，

f_{1} = 1, f_{2} = 1, f_{3} = 2, f_{4} = 3, d o t s, f_{n} = f_{n - 1} + f_{n - 2}

。
现在问题很简单，输入

n

和

m

，求

f_{n} b m o d m

。

输入

n, m

。

输出

f_{n} b m o d m

。

5 1000

数据范围与提示：
对于 100% 的数据，

1 l e n l e 2 \times 10^{9}, 1 l e m l e 10^{9} + 10

。

提交提交记录统计讨论露一手!

2562: 【例 2】Fibonacci 第 n 项