| 题目名称 | 2481. [HZOI 2016][POJ3233]矩阵幂之和 |
|---|---|
| 输入输出 | matrix_sum.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_
于2016-09-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：64， 提交：216， 通过率：29.63% | ||||
 胡嘉兴 |
100 | 0.323 s | 10.93 MiB | C++ |
 䱖虁職 |
100 | 0.700 s | 5.10 MiB | C++ |
|
䱖虁職 |
100 | 0.710 s | 5.10 MiB | C++ |
 @@@ |
100 | 0.945 s | 0.34 MiB | C++ |
 烟雨 |
100 | 0.961 s | 0.25 MiB | C++ |
 サイタマ |
100 | 0.963 s | 0.34 MiB | C++ |
|
胡嘉兴 |
100 | 1.052 s | 0.32 MiB | C++ |
|
胡嘉兴 |
100 | 1.057 s | 0.31 MiB | C++ |
|
胡嘉兴 |
100 | 1.065 s | 0.32 MiB | C++ |
 哒哒哒哒哒！ |
100 | 1.098 s | 0.35 MiB | C++ |
| 本题关联比赛 | |||
| 201712练习 | |||
| 关于 矩阵幂之和 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
暴long long [mul
等比矩阵求和 | ||||
|
矩阵套矩阵，乘法爆long long...
| ||||
|
| ||||
|
快速加卡过了！
| ||||
 _Itachi
2016-10-04 15:34
12楼
| ||||
|
回复 @红莲之心炽热_血瞳洞穿无尽阴暗 :
但是满足结合律啊，快速幂时顺序无关吧  TenderRun
2016-10-04 11:33
11楼
| ||||
|
我勒个去~\(≧▽≦)/~啦啦啦！！！
感谢神犇Sa！！ 一个晚上和一个早晨血与泪的教训啊！矩阵乘不满足交换律！！ _Itachi
2016-10-04 08:07
10楼
| ||||
|
%%%%%
| ||||
|
类似快速幂的思想。非递归，N^3logK。
 liu_runda
2016-10-03 18:01
8楼
| ||||
|
这个题！！这个题！！
打它第一次在cojs出现之前一星期我就在坑！！！ 时至今日！！时至今日！！！ | ||||
Shirry
Anonymity
FoolMike
YGOI_真神名曰驴蛋蛋
NewBee2481. [HZOI 2016][POJ3233]矩阵幂之和
★★★ 输入文件：matrix_sum.in
输出文件：matrix_sum.out
简单对比时间限制：2 s 内存限制：128 MiB
【题目描述】
给定一个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。