解題思路：
矩陣快速冪模板題。
但是我用 遞迴寫，交的時候總是莫名 re 兩組，而且 re 的兩組還是不固定的，有的時候這兩組 re，有的時候那兩組 re。
遞迴**如下（可能會 re）：
#include using namespace std;
const long long mod = 1000000007;
long long n;
struct matrix ;
matrix(int _n, int _m)
matrix operator * (matrix b)
void test()
}};matrix solve(matrix a, long long n)
int main()
return 0;
}
#include using namespace std;
const long long mod = 1000000007;
long long n;
struct matrix ;
matrix(int _n, int _m)
matrix operator * (matrix b)
void test()
}};matrix solve(matrix a, long long n)
return c;
}int main()
return 0;
}
反覆提交了多次，終於ac了。事實證明 \(\rightarrow\) 洛谷的測評機今天估計出問題了。
洛谷P1962 斐波那契數列題解
f 1 1 f 2 1 f n f n 1 f n 2 n 2 且 n 為整數 請你求出 f n mod 1000000007 的值。第 1 行 乙個整數 n 第 1 行 f n mod 1000000007 的值 對於 60 的資料 n 92 對於 100 的資料 n在long long int6...
洛谷P1962 斐波那契數列
f 1 1 f 2 1 f n f n 1 f n 2 n 2 且 n 為整數 請你求出 f n mod 1000000007 的值。輸入格式 第 1 行 乙個整數 n 輸出格式 第 1 行 f n mod 1000000007 的值 輸入樣例 1 5 輸出樣例 1 5 輸入樣例 2 10 輸出樣例...
洛谷P1962 斐波那契數列
f 1 1 f 2 1 f n f n 1 f n 2 n 2 且 n 為整數 請你求出 f n mod 1000000007 的值。輸入格式 第 1 行 乙個整數 n 輸出格式 第 1 行 f n mod 1000000007 的值 輸入樣例 1 5 輸出樣例 1 5 輸入樣例 2 10 輸出樣例...