H - 矩阵幂

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。

输入输出格式
输入描述:
第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所示。
接下来有n行,每行n个正整数,其中,第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且(0<=Pij<=10)。另外,数据保证最后结果不会超过10^8。
输出描述:
对于每组测试数据,输出其结果。格式为:
n行n列个整数,每行数之间用空格隔开,注意,每行最后一个数后面不应该有多余的空格。
输入输出样例
输入样例#:
2 2
9 8
9 3
输出样例#:
复制
153 96
108 81
题目来源
北京邮电大学

提交代码后在此处可查看状态