CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
4019: 斐波那契
时间限制:1000 ms
内存限制:256 MB
上传者:
提交:5
通过:0
提交
提交记录
讨论
统计
题目描述
斐波那契数列大家都非常熟悉。它的定义是:
$f(x) = 1 .... (x=1,2)$
$f(x) = f(x-1) + f(x-2) .... (x> 2)$
对于给定的整数 n 和 m,我们希望求出:
$f(1) + f(2) + ... + f(n)$的值。
但这个值可能非常大,所以我们把它对$f(m)$取模。
但这个数字依然很大,所以需要再对 p 求模。
输入格式
输入为一行用空格分开的整数 n m p (0 < n, m, p < 10^18)
输出格式
输出为1个整数,表示答案
输入样例
复制
2 3 5
输出样例
复制
0
数据范围与提示
分类标签
蓝桥杯真题