행렬식 (임의의 법)

$N \times N$ 행렬 $M = \lbrace a_{ij} \rbrace$와 정수 $m$가 주어진다. $\mathrm{det}(M) \bmod m$을 출력한다.

제약 조건

• $0 \leq N \leq 500$
• $1 \lt m \leq 1000000000$
• $0 \leq a_{ij} < m$

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

$N \times N$ 행렬 $M = \lbrace a_{ij} \rbrace$와 정수 $m$가 주어진다. $\mathrm{det}(M) \bmod m$을 출력한다.