信息学奥赛一本通T1643-Fibonacci 前 n 项和

大家都知道 Fibonacci 数列吧，f₁=1,f₂=1,f₃=2,f₄=3,…,f_n=f_n−1+f_n−2 。

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

输入 n,m。

输出前 n 项和 S_n mod m。

数据范围与提示：

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

信息学一本通 数学