3719 . [模板題] Inverse Matrix
TopCoder
Tags
Description
Given $N \times N$ matrix $A = \lbrace a_{ij} \rbrace$ with entries in $\mathbb{Z}/998244353\mathbb{Z}$, print $A^ {-1} = \lbrace b_{ij} \rbrace$. If it doesn't exist, print -1.
Input Format
$N$
$a_{11}$ $a_{12}$ ... $a_{1N}$
$a_{21}$ $a_{22}$ ... $a_{2N}$
:
$a_{N1}$ $a_{N2}$ ... $a_{NN}$
Output Format
If there are no matrices satisfying the condition, print
-1
and if such matrix exists, print
$b_{11}$ $b_{12}$ ... $b_{1N}$
$b_{21}$ $b_{22}$ ... $b_{2N}$
:
$b_{N1}$ $b_{N2}$ ... $b_{NN}$
Sample Input 1
3 3 1 4 1 5 9 2 6 5
Sample Output 1
188557267 255106890 587855008 122007643 987152749 321656514 576763404 310564910 976061145
Sample Input 2
3 1 2 3 4 5 6 7 8 9
Sample Output 2
-1
Sample Input 3
2 0 1 1 0
Sample Output 3
0 1 1 0
Hints
- $1 \leq N \leq 500$
- $0 \leq a_{ij} < 998244353$
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|