大家都知道 Fibonacci 数列吧， f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n−1}+f_{n−2} 。
现在问题很简单，输入 n 和 m ，求 {fn} 的前 n 项和 S_n mod m 。
输入 n , m 。
输出前 n 项和 S_n mod m 。
5 1000
12
数据范围与提示：
对于 100% 的数据， 1≤n≤2×10^9 , 1≤m≤10^9+10 。
