51nod1113 矩陣快速冪

傳送門：51nod1113 矩陣快速冪 Input示例 2 3 1 1 1 1 Output示例 4 4 4 4 矩陣乘法 今天開始學習矩陣快速冪，和之前學的數的快速冪沒什麼不同，只不過矩陣快速冪是以矩陣爲單位的。 快速冪的原理都是二進制拆分，學習視頻如下：SWPU-ACM每週算法講堂-矩陣快速冪以及其他快速冪 相應的題目集：SWPU 2017暑假專題訓練-矩陣快速冪 這個模板是視頻中的大佬寫的，

>>阅读原文<<