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$。