题目 30135

伴随矩阵

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

【题目描述】

给定一个 N×NN \times N 的矩阵 A={aij}A = \lbrace a_{ij} \rbrace,其元素属于 Z/998244353Z\mathbb{Z}/998244353\mathbb{Z}。输出 adj⁡A={(−1)i+jMji}\operatorname{adj} A = \lbrace (-1)^{i+j}M_{ji} \rbrace,其中 MijM_{ij} 是从 AA 中删去第 ii 行和第 jj 列后所得矩阵的行列式。

【输入】

文本
$N$
$a_{11}$ $a_{12}$ ... $a_{1N}$
$a_{21}$ $a_{22}$ ... $a_{2N}$
:
$a_{N1}$ $a_{N2}$ ... $a_{NN}$

【输出】

输出 bij=(−1)i+jMjib_{ij} = (-1)^{i+j} M_{ji}:

文本
$b_{11}$ $b_{12}$ ... $b_{1N}$
$b_{21}$ $b_{22}$ ... $b_{2N}$
:
$b_{N1}$ $b_{N2}$ ... $b_{NN}$

【输入样例】

文本
3
3 1 4
1 5 9
2 6 5

【输出样例】

文本
998244324 19 998244342
13 7 998244330
998244349 998244337 14

【输入样例2】

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

【输出样例2】

文本
998244350 6 998244350
6 998244341 6
998244350 6 998244350

【输入样例3】

文本
2
0 1
1 0

【输出样例3】

文本
0 998244352
998244352 0

【输入样例4】

文本
1
0

【输出样例4】

文本
1

【数据范围】

  • 1≤N≤5001 \leq N \leq 500
  • 0≤aij<9982443530 \leq a_{ij} < 998244353

【来源】

Library Checker(yosupo06) adjugate_matrix

数据下载

题目 30135 的公开数据

正在读取文件列表…

常用命令

题目 30135 的 ROJ 命令

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