#T1125. 矩阵乘法

矩阵乘法

题目描述

计算两个矩阵的乘法。

n×mn\times m 阶的矩阵 AA 乘以 m×km\times k 阶的矩阵 BB 得到的矩阵 CCn×kn\times k 阶的。

且 $C_{i,j} = A_{i,1}\times B_{1,j} + A_{i,2}\times B_{2,j} + \dots +A_{i,m}\times B_{m,j}$(Ci,jC_{i,j} 表示 CC 矩阵中第 ii 行第 jj 列元素)。

输入

第一行为 n,m,kn, m, k,表示 AA 矩阵是 nnmm 列,BB 矩阵是 mmkk 列,n,m,kn, m, k 均小于 100100

然后先后输入 AABB 两个矩阵,AA 矩阵 nnmm 列,BB 矩阵 mmkk 列,矩阵中每个元素的绝对值不会大于 10001000

输出

输出矩阵 CC,一共 nn 行,每行 kk 个整数,整数之间以一个空格分开。

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