####題目鏈結求f[
n]=f
[n−1
]+f[
n−2]
+n+1
,f[1
]=f[
2]=1
f[n]
=f[n
−1]+
f[n−
2]+n
+1,f
[1]=
f[2]
=1有四個元素,要
|原來的元素|變成的元素|
|-||f[i
−2]f
[i−2
]|f[i
−1]f
[i−1
]||f[
i−1]
f[i−
1]|f[
i]f[
i]||i
i|i+1
i+1|
|11|11
|那麼就可以求出矩陣a
↑來自同學xxy
↑↑來自同學xxy
↑↑↑來自同學xxy
重要的事情說三遍
那麼初始化出原來n=1
,n=2
n=1,
n=2,直接往下求即可。
#include
#include
#define mod 9973
using
namespace std;
int n,f[5]
;int a[5]
[5]=
,,,,
};void
mul(
int f[5]
,int a[5]
[5])
void
mulself
(int a[5]
[5])
intmain()
n-=2;
f[1]=
1;f[2]=
1;f[3]=
3;f[4]=
1;for(
;n;n>>=1)
printf
("%d\n"
,f[2
]%mod)
;return0;
}
矩陣乘法 斐波拉契數列IV
description 求數列f n f n 2 f n 1 n 1的第 項,其中f 1 1,f 2 1.input n 2 31 1 output 第n項結果 mod 9973 sample input 10000sample output4399解題思路 詳情參見斐波拉契數列ii和斐波拉契數列i...
斐波拉契數列IV 矩陣乘法
題目鏈結求f n f n 1 f n 2 n 1 f 1 f 2 1 f n f n 1 f n 2 n 1,f 1 f 2 1有四個元素,要 原來的元素 變成的元素 f i 2 f i 2 f i 1 f i 1 f i 1 f i 1 f i f i i i i 1 i 1 11 11 那麼就可...
斐波那契數列 矩陣乘法
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輸出樣例 ...