算法进行和计算斐波拉契

历届试题 斐波那契
时间限制：1.0s 内存限制：256.0MB
提交此题
问题描述
斐波那契数列是广为人知的一种数学序列。其定义方式如下：

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）
输出形式
输出一个整数，用以表示最终结果
示例输入
2 3 5
示例输出
0
示例输入
15 11 29
示例输出
25
未能通过，仅获得20分。。。。
这些数据规模达到10^18。。。。

    #include <cmath>
    #include <cstdio>
    #include