QYcode QYcode

WAC225.矩阵幂求和

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

矩阵幂求和

English 简体中文

给定 n×nn×n 矩阵 AA 和正整数 kk，求和 S=A+A2+A3+…+AkS = A + A^2 + A^3 + … + A^k。

输入格式

输入只包含一个测试用例。

第一行输入包含三个正整数 n，kn，k 和 mm。

接下来 nn 行，每行包含 nn 个非负整数（均不超过 32,76832,768），用以描绘矩阵 AA。

输出格式

按与描述矩阵 AA 相同的方式，输出将 SS 中所有元素对 mm 取模后得到的矩阵。

数据范围

1≤n≤301 \le n \le 30,

1≤k≤1091 \le k \le 10^9,

1≤m<1041 \le m < 10^4

Samples

2 2 4
0 1
1 1

1 2
2 3

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计