问题 4163 --【例题3】Fibonacci前n项和

4163: 【例题3】Fibonacci前n项和

题目描述

  大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 。
现在问题很简单，输入 n 和 m，求 {fn} 的前 n 项和 Sn mod m。

输入

输入 n,m。

输出

输出前 n 项和 Sn mod m。

样例输入输出

输入#1 复制 
5 1000
输出#1 复制 
12

提示

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

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
11
已通过
10
通过率
91%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏