矩阵快速幂(标准模板)

题目描述
给定n*n的矩阵A，求A^k

输入输出格式
输入格式：
第一行，n,k

第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素

输出格式：
输出A^k

共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7

输入输出样例
输入样例#1：

2 1
1 1
1 1

输出样例#1：

1 1
1 1

说明
n<=100, k<=10^12, |矩阵元素|<=1000 算法：矩阵快速幂

这个题就是用到矩阵快速幂的方法 这下面的代码也是标准模板代码 就不需要改什么东西
当然这么标准的代码 肯定也是模板 代码了
矩阵运算法则
矩阵A的大小为n×m，B的大小为n×k，设C=A×B则C{i,j}= ∑ k = 1 n \sum_{k=1}^n ∑