优质题解
蓝桥杯2014年第五届真题-斐波那契-题解(C语言代码)---C语言---数列求和公式+矩阵快速幂
摘要：解题思路:
1.看题目数据高达10^18次方可以知道暴力没有办法做出来，哪怕是O(N)的时间复杂度也会超时，所以需要想办法优化，求斐波那契数列高项的某些信息，首先想到矩阵快速幂
快速幂算法链接：[……
第五届真题-斐波那契
摘要：#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>int main(){ long long n, m, p; scanf("%lld%lld%lld",……
蓝桥杯2014年第五届真题-斐波那契(详细解答）
摘要：在解答本题前，我会先介绍一些待会会用到的知识。1、取模公式：（a+b）%p=(a%p+b%p)%p; (a-b）%p=(a%p-b%p)%p; ……