2565: 矩阵乘法

Memory Limit:256 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:68 Solved:9

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,p,m<=500
-109 <=Ai,j ,Bi,j <=109

Source/Category