Problems Submissions
Register Login 質問(Gitter) GitHub

Determinant of Sparse Matrix

AC一覧

問題

$N \times N$ 正方行列 $M$ が与えられます。 $M$ は $K$ 個の要素のみが非零で、$i$ 個目は $M(a_i, b_i) = c_i$ です。 $M$ の行列式をmod 998244353で求めてください。

制約

入力

$N$ $K$
$a_1$ $b_1$ $c_1$
$a_2$ $b_2$ $c_2$
:
$a_K$ $b_K$ $c_K$

サンプル

# 1

3 3
0 0 1
1 1 2
2 2 3
6

# 2

3 1
0 0 1
0

Forum


Timelimit: 5 secs