#MA0107. 矩阵快速幂
矩阵快速幂
题目描述
给你一个 维矩阵 ,求 个该矩阵的连乘结果。
输入格式
第一行两个整数 和 。
接下来 行每行 个数字,表示该矩阵。
,。 。
输出格式
对每组输入,输出其运算结果。由于结果可能很大,对每个矩阵元,输出其除以 的余数即可。
给你一个 n 维矩阵 A,求 m 个该矩阵的连乘结果。
第一行两个整数 n 和 m。
接下来 n 行每行 n 个数字,表示该矩阵。
1≤n≤100,1≤m≤1018。 0≤Aij≤109。
对每组输入,输出其运算结果。由于结果可能很大,对每个矩阵元,输出其除以 109+7 的余数即可。