入门⏱ 1000ms💾 256MB#P2105

题目描述

计算两个 $n \times n$ 方阵的乘积:结果矩阵第 r 行第 c 列的元素为

$$\sum_{k=1}^{n} A_{r,k} \times B_{k,c}$$

输入格式

第一行一个整数 $n$;接下来 $n$ 行每行 $n$ 个整数给出矩阵 A;再接下来 $n$ 行每行 $n$ 个整数给出矩阵 B。

输出格式

输出 $n$ 行,每行 $n$ 个整数(空格分隔),为乘积矩阵。

数据范围

$$1 \le n \le 10,\ |A_{ij}|,|B_{ij}| \le 100$$

样例输入 #1
1
5
7
样例输出 #1
35
样例输入 #2
2
1 2
3 4
5 6
7 8
样例输出 #2
19 22
43 50