P10102 [GDKOI2023 提高组] 矩阵

题目描述

多次给定三个 $n \times n$ 的矩阵 $A, B, C$,你需要判断 $A \times B$ 在模 $998244353$ 意义下是否等于 $C$。 其中 $×$ 为矩阵乘法,$C_{i,j} = \sum_{k=1}^{n}A_{i,k}B_{k,j}$。 本题读入量较大,建议使用快速读入。

输入格式

输出格式

说明/提示

对于 20% 的数据,满足 $\sum n ≤ 300$。 对于另外 20% 的数据,满足 $A_{i,j} \ne 0$ 的位置不超过 $n$ 个。 对于 100% 的数据,满足 $1 ≤ T, n ≤ 3000,\sum n ≤ 3000, 0 ≤ A_{i,j} , B_{i,j} , C_{i,j} < 998244353$。