做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2923. -- 「一本通 6.5 例 3」Fibonacci 前 n 项和

2923: 「一本通 6.5 例 3」Fibonacci 前 n 项和

时间限制: 1 Sec  内存限制: 512 MB
提交: 4  解决: 3
[上一题][提交][讨论版][状态][下一题]

题目描述

大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,,fn=fn1+fn2

现在问题很简单,输入 nnnmmm,求 {fn}{f_n}{fn} 的前 nnn 项和 Snmodm

输入

输入 n,mn,mn,m

输出

输出前 nnn 项和 Snmodm

提示

样例输入

5 1000

样例输出

12

对于 100%100\%100% 的数据, 1≤n≤2×109,1≤m≤109+101le n le 2 imes 10^9, 1le m le 10^9+101n2×109,1m109+10

标签

[上一题][提交][讨论版][状态][下一题]