509001 - 矩阵乘法

【题目描述】矩阵乘法(Mul)

输入一个n阶方阵A,计算A的k次方。

输入

第一行输入两个整数n和k(1≤n≤100,0≤k≤¥10^12$),随后n行,每行n个数用于描述n阶方阵A(∣Ai,j∣≤1000)。

输出

输出n阶方阵的k次方,考虑到数值过大,取1000000007的模。 注意每行的末尾无多余空格。

样例

输入

2 3
1 2
3 4

输出

37 54
81 118
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题