矩阵快速幂

      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)

>>阅读原文<<