P2922 - 「一本通 6.5 例 2」Fibonacci 第 n 项 - SSOJ

Memory Limit：512 MB Time Limit：1 S

Judge Style：Text Compare Creator：

Submit：70 Solved：40

大家都知道 Fibonacci 数列吧， $f_{1} = 1, f_{2} = 1, f_{3} = 2, f_{4} = 3, \dots, f_{n} = f_{n - 1} + f_{n - 2}$ 。

现在问题很简单，输入 $n$ 和 $m$ ，求 $mod m$ 。

输入。

输出 $f_{n} mod m$ 。

5 1000

对于 100% 的数据， 1≤n≤2×10⁹, 1≤m≤10⁹+10。

2922: 「一本通 6.5 例 2」Fibonacci 第 n 项