SDNU1085.爬樓梯再增強版（矩陣快速冪+矩陣關係推導）

#include<bits/stdc++.h> using namespace std; const int maxn=3; const int mod=1e9+7; struct mat { long long int m[maxn][maxn]; } ans; mat mul(mat A,mat B) { mat tmp; for(int i=0; i<maxn; ++

>>阅读原文<<