题目 30144

矩阵乘法

查看题解 ↗GitHub ↗如何评测
题号
30144
时间限制
10000 ms
内存限制
1024 MB
标签
数学
来源
Library Checker (yosupo06) - matrix_product

【题目描述】

给定 N×MN \times M 的矩阵 AA 和 M×KM \times K 的矩阵 BB,输出 C=AB mod 998244353C = AB \bmod 998244353。

【输入】

文本
$N\ M\ K$
$a_{11}$ $a_{12}$ ... $a_{1M}$
$a_{21}$ $a_{22}$ ... $a_{2M}$
:
$a_{N1}$ $a_{N2}$ ... $a_{NM}$
$b_{11}$ $b_{12}$ ... $b_{1K}$
$b_{21}$ $b_{22}$ ... $b_{2K}$
:
$b_{M1}$ $b_{M2}$ ... $b_{MK}$

【输出】

文本
$c_{11}$ $c_{12}$ ... $c_{1K}$
$c_{21}$ $c_{22}$ ... $c_{2K}$
:
$c_{N1}$ $c_{N2}$ ... $c_{NK}$

【输入样例】

文本
2 2 2
1 1
1 0
5 2
3 1

【输出样例】

文本
8 3
5 2

【输入样例2】

文本
1 2 3
1 2
3 4 5
6 7 8

【输出样例2】

文本
15 18 21

【输入样例3】

文本
1 1 1
123456
789012

【输出样例3】

文本
578563231

【数据范围】

  • 1≤N,M,K≤10241 \leq N,M,K \leq 1024
  • 0≤aij,bij<9982443530 \leq a_{ij},b_{ij} < 998244353

【来源】

Library Checker(yosupo06) matrix_product

数据下载

题目 30144 的公开数据

正在读取文件列表…

常用命令

题目 30144 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。