【题解】矩阵快速幂(分治+代数)

题目背景矩阵快速幂题目描述给定 n×nn\times nn×n 的矩阵 A,求 AkA^kAk。输入格式第一行两个整数 n,k 接下来 n 行,每行 n 个整数,第 i 行的第 j 的数表示 Ai,jA_{i,j}Ai,j​。输出格式输出 AkA^kAk共 n 行,每行 n 个数,第 i 行第 j