矩陣快速冪

      1113 矩陣快速冪 3 秒   131,072 KB   20 分   3 級題   給出一個N * N的矩陣，其中的元素均爲正整數。求這個矩陣的M次方。由於M次方的計算結果太大，只需要輸出每個元素Mod (10^9 + 7）的結果。  收起   輸入 第1行：2個數N和M，中間用空格分隔。N爲矩陣的大小，M爲M次方。(2 <= N <= 100, 1 <= M <= 10^9)

>>阅读原文<<