历届试题 斐波那契

历届试题 斐波那契

折磨自己3天的题目终于解决啦
再不解决的话，小编我可就要疯了
这个过程相当的折磨人，啊啊啊
递归，记忆化递归，动态规划在这题数据规模面前只能跪拜呢！
（上述方法链接这里：点击可看）
最终的解决方法是大佬的矩阵快速幂+斐波那契性质+分类讨论，看着就觉得可怕(⊙o⊙)…ACdreamers大佬的思路讲解emmm,不过大佬的代码我放在蓝桥杯没有通过…
好在不止我一个人在奋斗啊，还有一位学习大佬，看过ACdreamers大佬的博客改写过代码，我放在蓝桥杯试了完美通过！（点击可看哦！学习大佬的链接奉上！）
关于矩阵快速幂的学习：见我上两篇博客！矩阵快速幂求斐波那契第n项 与 学习矩阵快速幂

说了这么多，上题目

问题描述
　　斐波那契数列大家都非常熟悉。它的定义是：

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
样例输入
15 11 29
样例输出
25
值得注意的是问题最终简化为f(n)%f(m)%p，
一定要看上面推荐的大佬的详细思路!!!
代码很长如下：

#include<iostream>
using namespace std;
long long n, m, p;//第n项,第m项，模
struct Matrix//结构体 矩阵类型
{
   
	long long m[2][2];
};
Matrix ans = {
    1,0,0,1 };
Matrix res = {
    1,1,1,0 };
/*a*b超出规模的解决方案-快速乘*/
long long mul(long long a, long long b, long long mod)
{
   
	long long x = 0;
	if (a