library_checker/linear_algebra/characteristic_polynomial.rs
1use competitive::prelude::*;
2use competitive::{algebra::AddMulOperation, math::Matrix, num::mint_basic::MInt998244353 as M};
3
4#[verify::library_checker("characteristic_polynomial")]
5pub fn characteristic_polynomial(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(n, a: [[M; n]; n]);
8 let p = Matrix::<AddMulOperation<_>>::from_vec(a).characteristic_polynomial();
9 pp!(@it p);
10}