同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1611_矩阵乘法

2022-5-16 18:17| 发布者: Hocassian| 查看: 46| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950439833199-Problem List-采集的数据-后羿采集器.html

Pro.ID

1611

Title

矩阵乘法

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1611

AC

Submit

Ratio

41.67%

时间&空间限制

Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)

描述

这是一道模板题。分别给定 n×p 和 p×m 的两个矩阵 A 和 B ，求 A×B 。

输入

第一行三个正整数 n 、p 、m ，表示矩阵的长宽。

之后的 n 行，每行 p 个整数，表示矩阵 A 。

之后的 p 行，每行 m 个整数，表示矩阵 B 。

1 ≤ n, p, m ≤ 500 , -10⁹ ≤ A_i,j , B_i,j ≤ 10⁹

输出

Description

这是一道模板题。分别给定 n×p 和 p×m 的两个矩阵 A 和 B ，求 A×B 。

Input

第一行三个正整数 n 、p 、m ，表示矩阵的长宽。

之后的 n 行，每行 p 个整数，表示矩阵 A 。

之后的 p 行，每行 m 个整数，表示矩阵 B 。

1 ≤ n, p, m ≤ 500 , -10⁹ ≤ A_i,j , B_i,j ≤ 10⁹

Output

输出 n 行，每行 m 个整数，表示矩阵 A×B ，每个数模 10⁹+7 输出。

Sample Input

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

Sample Output

999999898 149 153 999999929 999999951
999999997 999999979 999999883 74 999999921
999999835 103 55 95 999999857

样例输入