Skip to main content

library_checker/polynomial/
division_of_polynomials.rs

1use competitive::prelude::*;
2use competitive::{math::Fps998244353, num::montgomery::MInt998244353 as M};
3
4#[verify::library_checker("division_of_polynomials")]
5pub fn division_of_polynomials(reader: impl Read, writer: impl Write) {
6    prepare_io!(reader, writer);
7    sc!(n, m, f: [M; n], g: [M; m]);
8    let f = Fps998244353::from_vec(f);
9    let g = Fps998244353::from_vec(g);
10    let (q, r) = f.div_rem(g);
11    pp!(q.length(), r.length(); @it q.data; @it r.data);
12}