library_checker/linear_algebra/
sparse_matrix_det.rs

1use competitive::prelude::*;
2#[doc(no_inline)]
3pub use competitive::{
4    math::{BlackBoxMIntMatrix, SparseMatrix},
5    num::mint_basic::MInt998244353,
6};
7
8#[verify::library_checker("sparse_matrix_det")]
9pub fn sparse_matrix_det(reader: impl Read, mut writer: impl Write) {
10    let s = read_all_unchecked(reader);
11    let mut scanner = Scanner::new(&s);
12    scan!(scanner, n, k, abc: [(usize, usize, MInt998244353); k]);
13    let s = SparseMatrix::from_nonzero((n, n), abc);
14    let ans = s.black_box_determinant();
15    iter_print!(writer, ans);
16}