48 - 矩阵乘法

矩阵A规模是n×m,矩阵B规模是m×p,现在需要你求A*B

矩阵相乘的定义:n*m的矩阵与m*p的矩阵相乘变成n*p的矩阵,令a_{ik}为矩阵A中的元素,b_{kj}为矩阵B中的元素,则相乘所得矩阵C中的元素c_{ij}=a_{i1}*b_{1j}+…+a_{ik}*b_{kj}+…+a_{im}*b_{mj}.

具体可见样例。

输入

第一行两个数 n,m

接下来 nm 列描述一个矩阵A

接下来一行输入p

接下来 mp列描述一个矩阵B

输出

输出矩阵 A 与矩阵B相乘所得的矩阵C

样例

输入

2 3
1 2 3
3 2 1
2 
1 1
2 2
3 3

输出

14 14
10 10

提示

【数据规模】

对于全部数据,1≤n,m,p≤100,−10000≤a_{ij},b_{ij}≤10000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题