#1405. 「一本通 6.5 例 1」矩阵 A×B

    ID: 1405 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>矩阵快速幂递推Fibonacci取模一本通中等经典

「一本通 6.5 例 1」矩阵 A×B

题目描述

矩阵 AA 规模为 n\t×mn\t\times m,矩阵 BB 规模为 m\t×pm\t\times p,现需要你求 A\t×BA\t\times B

矩阵相乘的定义:n\t×mn\t\times m 的矩阵与 m\t×pm\t\times p 的矩阵相乘变成 n\t×pn\t\times p 的矩阵,令 aika_{ik} 为矩阵 AA 中的元素,bkjb_{kj} 为矩阵 BB 中的元素,则相乘所得矩阵 CC 中的元素

cij=k=1maikbkjc_{ij}=\sum_{k=1}^m a_{ik}b_{kj}

具体可见样例。

输入格式

第一行两个数 n,mn,m

接下来 nnmm 列描述一个矩阵 AA

接下来一行输入 pp

接下来 mmpp 列描述一个矩阵 BB

输出格式

输出矩阵 AA 与矩阵 BB 相乘所得的矩阵 CC

样例 #1

样例输入

2 3
1 2 3
3 2 1

样例输出

2
1 1
2 2
3 3

14 14
10 10

数据范围与提示 对于全部数据,$1\le n,m,p \le 100,-10000\le a_{ij},b_{ij}\le 10000$。

来源

一本通 6.5 例 1