| 题目名称 | 2322. [HZOI 2015]QAQ的矩阵 |
|---|---|
| 输入输出 | QAQ_Matrix.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-05-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：11， 通过率：27.27% | ||||
 Aglove |
100 | 0.034 s | 0.60 MiB | C++ |
 夜雨 |
100 | 1.081 s | 0.46 MiB | C++ |
 OOOotaku |
100 | 4.018 s | 111.25 MiB | C++ |
|
夜雨 |
40 | 0.531 s | 0.41 MiB | C++ |
|
OOOotaku |
0 | 0.000 s | 246.91 MiB | C++ |
|
OOOotaku |
0 | 0.788 s | 108.20 MiB | C++ |
|
夜雨 |
0 | 6.369 s | 0.34 MiB | C++ |
|
OOOotaku |
0 | 10.000 s | 111.25 MiB | C++ |
|
OOOotaku |
0 | 10.000 s | 123.61 MiB | C++ |
|
OOOotaku |
0 | 10.000 s | 126.44 MiB | C++ |
| 关于 QAQ的矩阵 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
题解戳http://www.cnblogs.com/joyouth/p/5540416.html
Aglove
2016-05-29 21:11
1楼
| ||||
【题目描述】
QAQ特别喜欢玩矩阵，有一天QAQ发现了矩阵的一些神奇的性质，于是他饶有兴趣的做了一番研究
得到了如下题目：
QAQ有一个n*k的矩阵A，有一个k*n的矩阵B，定义矩阵C=A*B
显然C是一个n阶方阵，定义一个关于矩阵的函数G(i)= (i-1)^3 * C^i
不难发现G(i)实际上也是个矩阵，而 T=G(1)+G(2)+……+G(m) 也是一个矩阵
给定m，现在QAQ想知道T矩阵第u行第v列的数是什么
由于这个数可能很大，QAQ只想知道他在对1314取模后的结果
【输入格式】
第一行n，m，k，意义如题意所示
之后n行k列描述矩阵A的所有元素
之后k行n列描述矩阵B的所有元素
最后输入u，v，意义如题意所示
n<=1000,m<=10^9,k<=20,u,v<=n
A矩阵和B矩阵的每个元素不会超过1000
【输出格式】
输出一个数表示T矩阵第u行第v列的数对1314取模的结果
【样例输入】
3 3 2
1 2
2 2
1 2
2 2 2
1 2 2
2 2
【样例输出】
692
【提示】
样例解释：
C矩阵为：
4 6 6
6 8 8
4 6 6
G(1)为：
0 0 0
0 0 0
0 0 0
G(2)为：
76 108 108
104 148 148
76 108 108
G(3)为：
11072 15744 15744
15168 21568 21568
11072 15744 15744
T为：
11148 15852 15852
15272 21716 21716
11148 15852 15852
第二行第二列为：21716
模1314得692