library_checker/linear_algebra/
characteristic_polynomial.rs

1use competitive::prelude::*;
2#[doc(no_inline)]
3pub use competitive::{algebra::AddMulOperation, math::Matrix, num::mint_basic::MInt998244353};
4
5#[verify::library_checker("characteristic_polynomial")]
6pub fn characteristic_polynomial(reader: impl Read, mut writer: impl Write) {
7    let s = read_all_unchecked(reader);
8    let mut scanner = Scanner::new(&s);
9    scan!(scanner, n, a: [[MInt998244353; n]; n]);
10    let p = Matrix::<AddMulOperation<_>>::from_vec(a).characteristic_polynomial();
11    iter_print!(writer, @it p);
12}