Determinant of Matrix

AC一覧

Problem Statement
問題文

Given $N \times N$ matrix $M = \lbrace a_{ij} \rbrace$. Print $\mathrm{det}(M) \bmod 998244353$.

$N \times N$ 正方行列 $a_{ij}$ が与えられます。行列式をmod 998244353で求めてください。

Constraints
制約

Input
入力

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

Sample
サンプル

# 1

3
3 1 4
1 5 9
2 6 5
998244263

# 2

3
1 2 3
4 5 6
7 8 9
0

# 3

2
0 1
1 0
998244352

Forum


Timelimit: 5 secs

Before submitting, please confirm terms and conditions