¸. 矩阵乘法

    Type: Default 2000ms 256MiB

矩阵乘法

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

这是一道模板题。

分别给定 n×p n \times p p×m p \times m 的两个矩阵 A A B B ,求 A×B A \times B

输入格式

第一行三个正整数 n n p p m m ,表示矩阵的长宽。
之后的 n n 行,每行 p p 个整数,表示矩阵 A A
之后的 p p 行,每行 m m 个整数,表示矩阵 B B

输出格式

输出 n n 行,每行 m m 个整数,表示矩阵 A×B A \times B ,每个数模 109+7 10 ^ 9 + 7 输出。

样例

3 4 5
-2 -8 -9 8
-10 0 6 -8
-10 -6 6 9
4 -7 5 -5 9
10 -2 -10 5 5
-3 -7 -3 8 -2
-6 7 7 3 -2
999999898 149 153 999999929 999999951
999999997 999999979 999999883 74 999999921
999999835 103 55 95 999999857

数据范围与提示

$ 1 \leq n, p, m \leq 500,\ -10 ^ 9 \leq A_{i, j}, B_{i, j} \leq 10 ^ 9 $

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45