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

提交: 228 解决: 77

题目描述

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

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

输入 n,m。

输出前 n 项和 S_nmod m。

5 1000

数据范围与提示：

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

标签

上一题下一题