矩陣乘法 斐波拉契數列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

10000

4399

詳情參見斐波拉契數列ii和斐波拉契數列iii

累了，疲憊了

a矩陣為

b矩陣為

code

#include 

#include 
#include 
using namespace std;
const int mod =
9973
;long long n;
struct dta,
b, ac;
dt operator *
(dt a,
dt b)
void
power
(long long n)
power
(n /2)
; ac = ac * ac;
if(n %
2) ac = ac *a;
}int main()

斐波拉契數列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 那麼就可...

斐波拉契數列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輸出樣例 ...