Skip to main content

library_checker/linear_algebra/
matrix_det_mod_2.rs

1use competitive::prelude::*;
2use competitive::{data_structure::BitSet, math::BitMatrix};
3
4#[verify::library_checker("matrix_det_mod_2")]
5pub fn matrix_det_mod_2(reader: impl Read, writer: impl Write) {
6    prepare_io!(reader, writer);
7    sc!(n, a: [@BitSet::from_binary; n]);
8    let mut a = BitMatrix::from_vec(a);
9    pp!(u8::from(a.determinant()));
10}