就是fibonacci的矩陣演算法。只是新增一點就是由於數字非常大，所以須要取10000模，計算矩陣的時候取模就能夠了。
本題資料不強，只是數值本來就限制整數，故此能夠0ms秒了。
以下程式十分清晰了，由於分開了幾個小函式了。適合剛開始學習的人參考下。
#include const int mod = 10000;void mulonematrix(int f[2][2])
inline void mulmat(int lf[2][2], int rf[2][2])
void powmatrix(int f[2][2], int n)
int calfibonacci(int n)
, };//fn+1, fn, fn, fn-1
powmatrix(f, n-1);
return f[0][0];
}int main()
return 0;
}
矩陣十題 六 poj3070 Fibonacci
id 3070 題目大意 給定n和10000，求第n個fibonacci數mod 10000 的值，n不超過2 31。結果保留四位數字。非常easy的題，和之前做過的相比簡單非常多了。構造最簡單的斐波那契數列矩陣。include include includeusing namespace std ...
矩陣十題 六 poj3070 Fibonacci
id 3070 題目大意 給定n和10000，求第n個fibonacci數mod 10000 的值，n不超過2 31。結果保留四位數字。非常easy的題，和之前做過的相比簡單非常多了。構造最簡單的斐波那契數列矩陣。include include includeusing namespace std ...
POJ 3070 Fibonacci 解題報告
矩陣快速冪。人生第一次真正意義上寫的矩陣快速冪題目啊！題意 fibonacci數列的第0項為0，第1項為1，第2項也為1，此後第n項等於第n 1項與第n 2項的和。現在給你n，請你輸出這個fibonacci數列第n項的值的後4位數字 即對10000取模的結果 我的解題思路 標準矩陣快速冪，首先可以構...