P3390 [模板]矩陣快速冪

傳送門 這題有毒啊，沒開長整型一個都不對，害得我覺得我板子寫錯了QAQ 一個裸的矩陣快速冪，矩陣乘法要求兩個矩陣分別爲n行m列與m行p列，得出的矩陣是n行p列 矩陣乘法知足結合律，但不知足交換律（因此能夠套快速冪的板子） 教科書告訴你，計算規則是，第一個矩陣第一行的每一個數字（2 和1），各自乘以第二個矩陣第一列對應位置的數字（1 和1），而後將乘積相加（ 2 x 1 + 1 x 1），獲得結果矩

>>阅读原文<<