P2923 - 「一本通 6.5 例 3」Fibonacci 前 n 项和 - SSOJ

Memory Limit：512 MB Time Limit：1 S

Judge Style：Text Compare Creator：

Submit：44 Solved：34

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

现在问题很简单，输入和，求的前项和 $S_{n} mod m$ 。

输入。

输出前项和 $S_{n} mod m$ 。

5 1000

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

2923: 「一本通 6.5 例 3」Fibonacci 前 n 项和