| 比赛场次 | 677 |
|---|---|
| 比赛名称 | 矩阵乘法练习赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-04-28 18:00:00 |
| 结束时间 | 2025-04-28 21:50:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 矩阵幂之和 |
|---|---|
| 输入输出 | matrix_sum.in/out |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Lixj |
AATTTTTTTT | 24.154 s | 3.23 MiB | 20 |
|
xxz |
AATTTTTTTT | 24.158 s | 3.17 MiB | 20 |
|
ChenBp |
RRRRRRRRRR | 0.029 s | 3.37 MiB | 0 |
|
对立猫猫对立 |
WWTTTTTTTT | 23.620 s | 3.45 MiB | 0 |
【题目描述】
给定一个n*n的矩阵A和一个正整数k，求S=A+A^2+A^3+...+A^k。
【输入格式】
第一行三个正整数n,k,m。
以下n行，每行n个小于m的非负整数，表示矩阵A。
【输出格式】
n行，每行n个数，表示矩阵S中的每个元素mod m的值。
【样例输入】
2 2 4 0 1 1 1
【样例输出】
1 2 2 3
【数据范围与约定】
对于30%的数据，k<=10^5。
对于60%的数据，m<=10^8。
对于100%的数据，n<=30，k<=10^10，m<=10^18。