POJ 3070 Fibonacci（快速冪矩陣）

題目鏈結

不是很了解，線代的行列式和矩陣乘法，忘的差不多了。。。

這個矩陣的n-1次方的左上角那個數就是菲薄那切數列的第n項。快速冪矩陣，和快速冪模差不多，把數相乘換成矩陣相乘了。

渣**請無視，改天整理乙個模版版本。

1 #include 2 #include 3 #include 4 #include 5

using
namespace
std;
6#define mod 10000
7#define ll __int64
8int mat[3][3],p[3][3];9
void
mulp()
1022}23
}24for(i = 1;i <= 2;i ++)
2529}30
void
mulm()
3143}44
}45for(i = 1;i <= 2;i ++)
4650}51
void
qmod(ll n)
5260}61
intmain()
6277         qmod(n-1
);78         printf("
%d\n
",mat[1][1]%mod);79}
80return0;
81 }

矩陣十題 六 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取模的結果 我的解題思路 標準矩陣快速冪，首先可以構...