HDU 5950 - 2016ACM/ICPC亞洲區瀋陽站 - C.Recursive sequence - （矩陣快速冪）

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5950 題意：有序列F(n)=F(n-1)+2*F(n-2)+n^4；題目輸入N,F(1),F(2)讓輸出F(N)。N,F(1),F(2) < 2^31 解析：人盡皆知矩陣快速冪，推出以下轉移矩陣即可： 代碼(9ms)： #include <bits/stdc++.h> using namespace

>>阅读原文<<