跳台阶相比于斐波那契数列就相当于初始为(2;1)=(1,1;1,0)* (1;1); 而(1;1)=(1,1;1,0)* (1;0);所以求n的pow第一个元素即可。 #include <iostream> #include <vector> using namespace std; const long long MOD=1000000007; vector<vector<long long>> mult(vector<vector<long long>>&x1,vector<vector<long ...