library_checker/linear_algebra/
inverse_matrix.rs1use competitive::prelude::*;
2#[doc(no_inline)]
3pub use competitive::{algebra::AddMulOperation, math::Matrix, num::montgomery::MInt998244353};
4
5#[verify::library_checker("inverse_matrix")]
6pub fn inverse_matrix(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 a = Matrix::<AddMulOperation<_>>::from_vec(a);
11 if let Some(b) = a.inverse() {
12 iter_print!(writer, @it2d b.data);
13 } else {
14 writeln!(writer, "-1").ok();
15 }
16}