问题 BQ: 13-4 矩阵快速幂
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:84
解决:17
题目描述
给定n*n的矩阵A,求 $A^k$。
矩阵每个元素对1e9+7取模。
矩阵每个元素对1e9+7取模。
输入
第一行两个整数n,k,接下来n行,每行n个整数,第i行第j列的数表示A(i,j)。
2 <= n <= 100, 1 <= k <= 1012
2 <= n <= 100, 1 <= k <= 1012
输出
A^k,共n行,每行n个数,第i行第j列的数表示(A^k)(i,j)。
矩阵每个元素对1e9+7取模。数据考虑使用long long 类型。
矩阵每个元素对1e9+7取模。数据考虑使用long long 类型。
样例输入 复制
2 2
5 8
4 6
样例输出 复制
57 88
44 68