见斐波专题

2018年湘潭大学程序设计竞赛 - G - 又见斐波那契(矩阵快速幂)

题目链接:https://ac.nowcoder.com/acm/contest/105/G 思路:我们把上面式子的  加1变成:,还有就是然后我们构造矩阵: 总结一下就是把所给的公式在右边列出,原本公式左边列出,再求矩阵即可。 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int M