一个 的矩阵是一个由 行 列元素排列成的矩形阵列。即形如
本题中认为矩阵中的元素 是整数。
两个大小分别为 和 的矩阵 相乘的结果为一个大小为 的矩阵。将结果矩阵记作 ,则
而如果 的列数与 的行数不相等,则无法进行乘法。
可以验证,矩阵乘法满足结合律,即 。
一个大小为 的矩阵 可以与自身进行乘法,得到的仍是大小为 的矩阵,记作 。进一步地,还可以递归地定义任意高次方 ,或称 。
特殊地,定义 为单位矩阵
给定 的矩阵 ,求 。
第一行两个整数 。
接下来 行,每行 个整数,第 行的第 的数表示 。
输出
共 行,每行 个数,第 行第 个数表示 ,每个元素对 取模。
2 1 1 1 1 1
1 1 1 1
5 7 8 3 2 6 9 9 7 64 13 6 31 5 9 14 8 6 2 0 5 8 0 7 9 6 1
139738761 90444887 961464048 505067806 615955496 926327771 468237841 731062597 544208536 352208183 729198651 672906401 497688369 743241035 760448358 281557855 144803447 706334603 826034186 732677117 413674266 870952080 127382403 842214391 916366734
对于 的数据,,,。
用户上传