o(n)的算法是铁定会t的，这里使用矩阵快速幂可以将时间复杂度降到O(logn) 斐波那契数列的定义 数学归纳法推一下式子 啥时候能编辑latex捏 AC代码 #include<iostream> #include<algorithm> #include<vector> using namespace std; using ll = long long; const int mod=1000000007; typedef vector<ll> vec; typedef ...