4361. 1643：【例 3】Fibonacci 前 n 项和
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 大家都知道 Fibonacci 数列吧，$f\_1 = 1, f\_2 = 1, f\_3 = 2, f\_4 = 3, \ldots, f\_n = f\_{n-1} + f\_{n-2}$。 现在问题很简单，输入 $n$ 和 $m$，求 $\{f_n\}$ 的前 $n$ 项和 $S_n \mod m$。 ## 输入 - 输入 $n, m$。 ## 输出 - 输出前 $n$ 项和 $S_n \mod m$。 ## 输入样例 ``` 5 1000 ``` ## 输出样例 ``` 12 ``` ## 提示 - 数据范围与提示： - 对于 100% 的数据，$1 \leq n \leq 2 \times 10^9$，$1 \leq m \leq 10^9 + 10$。 ---