170. 斐波那契前 n 项和
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 大家都知道 Fibonacci 数列吧，$f_1=1, f_2=1, f_3=2, f_4=3,\dots, f_n=f_{n-1}+f_{n-2}$。 现在问题很简单，输入$ n$ 和 $m$，求 $f_n$ 的前 n 项和 $S_n \pmod{m}$ 。 ## 输入格式 共一行，包含两个整数 $n$ 和$ m$。 ## 输出格式 输出前 $n$ 项和 $S_n \pmod{m}$的值。 ## 数据范围 $1\len\le 2000000000$ $1\lem\le1000000010$ ## 输入 ```in1 5 1000 ``` ## 输出 ```out1 12 ``` ## 提示