给定一个 的整数方阵 以及一个非负整数 ，请计算矩阵 。当 时，约定 为 单位矩阵 。

输入描述:

在一行上输入两个整数 。 接下来 行，第 行输入 个整数 ，描述矩阵 。

输出描述:

输出 行，第 行输出 个整数，第 个整数表示 对 取模后的值。相邻数字之间用一个空格分隔。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2026-01-21 模板题时间限制统一调整为 5s，空间限制统一调整为 1024MB。