51nod 1242 斐波那契數列的第N項

2022-01-28 16:05:10 字數 640 閱讀 6178

之前一直沒敢做矩陣一類的題目   

其實還好吧

但是後面的斐波那契 推導不是很懂  前面講的挺好的

後來看到了 

相當於  是乙個那個東西的k-1次方  而且由於 f(1) = 1 所以直接求k-1次方就可以了

#includeusing

namespace

std;

const

int mod = 1e9+9

;typedef

long

long

ll;class

matrix

matrix(ll a[

2][2

])

};matrix

operator *(matrix a,matrix b)

void

_pow(ll k)

printf(

"%lld\n

",a.s[0][0

]);//最後結果儲存在矩陣第一行第一列上

}int

main ()

n-=2;//

這裡是因為 本身是矩陣的k-1次冪 但是 本身建立矩陣已經1次了

//所以n-=2次

_pow(n);

}

51nod 1242 斐波那契數列的第N項

斐波那契數列的定義如下 f 0 0 f 1 1 f n f n 1 f n 2 n 2 1,1,2,3,5,8,13,21,34,55,89,144,233,377,給出n,求f n 由於結果很大,輸出f n 1000000009的結果即可。input 輸入1個數n 1 n 10 18 output...

51Nod 1242 斐波那契數列的第N項

1242 斐波那契數列的第n項 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 題目鏈結 斐波那契數列的定義如下 f 0 0 f 1 1 f n f n 1 f n 2 n 2 1,1,2,3,5,8,13,21,34,55,89,144,233,377,給出n,求f n...

51Nod 1242 斐波那契數列的第n項

1242 斐波那契數列的第n項 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 斐波那契數列的定義如下 f 0 0 f 1 1 f n f n 1 f n 2 n 2 1,1,2,3,5,8,13,21,34,55,89,144,233,377,給出n,求f n 由於結果...