之前一直沒敢做矩陣一類的題目
其實還好吧
但是後面的斐波那契 推導不是很懂 前面講的挺好的
後來看到了
相當於 是乙個那個東西的k-1次方 而且由於 f(1) = 1 所以直接求k-1次方就可以了
#includeusingnamespace
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 由於結果...