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

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

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


问题 2922. -- 「一本通 6.5 例 2」Fibonacci 第 n 项

2922: 「一本通 6.5 例 2」Fibonacci 第 n 项

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

题目描述

大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,⋯,fn=fn−1+fn−2f_1=1,f_2=1,f_3=2,f_4=3,cdots ,f_n=f_{n-1}+f_{n-2}f1=1,f2=1,f3=2,f4=3,,fn=fn1+fn2

现在问题很简单,输入 nnnmmm,求 fnmodm

输入

输入 n,mn,mn,m

输出

输出 fnmodm

提示

样例输入

5 1000

样例输出

5

对于 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

标签

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