矩陣十題 六 poj3070 Fibonacci

2022-10-11 06:45:10 字數 530 閱讀 7524

id=3070

題目大意:給定n和10000,求第n個fibonacci數mod 10000 的值,n不超過2^31。

結果保留四位數字。

非常easy的題,和之前做過的相比簡單非常多了。

構造最簡單的斐波那契數列矩陣。

#include#include#includeusing namespace std;

const int max = 2;

struct matrix

;int n=2,m=10000;

matrix mtadd(matrix a, matrix b) // 求矩陣 a + b

matrix mtmul(matrix a, matrix b) // 求矩陣 a * b

return c;

} matrix mtpow(matrix origin,int k) //矩陣高速冪

return res;

}void out(matrix a)

{ for(int i=0;i

矩陣十題 六 poj3070 Fibonacci

id 3070 題目大意 給定n和10000,求第n個fibonacci數mod 10000 的值,n不超過2 31。結果保留四位數字。非常easy的題,和之前做過的相比簡單非常多了。構造最簡單的斐波那契數列矩陣。include include includeusing namespace std ...

學習筆記 矩陣十題

快速冪模板 define n 150 struct martix inline void build inline void clear aa martix operator const martix a,const martix b returnc martix operator martix a...

矩陣十題1(nyoj298)

繼續深造矩陣類題目,看到大佬們都有矩陣十題部落格,我也學習了,只有題目,沒有解析系列1 通過矩陣變換將所有操作都存到矩陣中,最後輸出答案即可。矩陣的構造方法 直接上 include include include include include include include include a 3...