為解決斐波那契學習矩陣快速冪

關於矩陣乘法，請自行了解。

學習大佬部落格矩陣快速冪基礎

以下**是基於大佬部落格進行修改與完善的

#include

using
namespace std;
const
int maxn =
100;
struct matrix//結構體 矩陣型別
ans, res;
/*計算矩陣乘法的函式*/
matrix mul
(matrix a, matrix b,
int n)
}for
(int i =
1; i <= n; i++
)//兩個矩陣相乘}}
return temp;
}/*快速冪求矩陣res的n次冪*/
void
quick_power
(int n,
int n)
}while
(n)//n冪指數
}int
main()
}quick_power
(n, n)
;for
(int i =
1; i <= n; i++
) cout << endl;
}return0;
}

斐波那契（矩陣快速冪）

斐波那契數列，即fib n fib n 1 fib n 2 fib n fib n 1 fib n 2 fib n fib n 1 fi b n 2 就這麼乙個數列，顯然可以直接遞推求解，時間複雜度o n o n o n 似乎沒什麼問題。然後就遇到了這個，n nn的取值範圍最大是2 1 09 2 t...

矩陣快速冪 斐波那契數列

time limit 1000 ms memory limit 128 mb 通過小l的不懈努力，他即將成為大神啦，他登上了大神專屬的頒獎臺。在頒獎台上，他即將領取代表著大神的無限榮譽的勳章。小l走上頒獎台後，在台上發現了乙個製作精美的盒子。榮譽勳章就在盒子裡面。小l發現這個盒子被上了鎖，在這個盒子...

矩陣快速冪 斐波那契數列

先來實現乙個矩陣相乘的函式吧。const int mod 10000 struct mat mat mat mul mat x,mat y 實現兩個矩陣相乘，返回的還是乙個矩陣。return res 其實和普通快速冪類似，只不過這裡需要得到的是乙個矩陣下面來實現乙個矩陣快速冪 int pow int...