Home => ProblemSet => 矩阵乘法
Problem2360--矩阵乘法

2360: 矩阵乘法

Time Limit: 2 Sec  Memory Limit: 256 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

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

Output

输出 n 行,每行 m 个整数,表示矩阵 A * B,每个数模 109 + 7 输出。

Sample Input Copy

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 Copy

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

HINT

1 <= n, m, p <= 500, -109 <= 矩阵元素 <= 109

Source/Category

矩阵