2013: [模板题] 矩阵乘法

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:26 通过:1

题目描述

给n*p的矩阵A,以及p*m的矩阵B。利用矩阵乘法求出A×B。

输入格式

第一行为三个正整数n,p,m。(1≤n,p,m≤500)
接下来n行,每行p个整数,表示矩阵A。
接下来p行,每行m个整数,表示矩阵B。
数字均属于[-10^9,10^9]

输出格式

输出n行,每行m个整数,表示结果矩阵。
每个数字均对1000000007取模。

输入样例 复制

2 3 4
1 1 1
2 2 2
1 2 3 4
5 6 7 8
9 0 -1 -2

输出样例 复制

15 8 9 10
30 16 18 20