Skip to main content

library_checker/polynomial/
division_of_polynomials.rs

1use competitive::prelude::*;
2#[doc(no_inline)]
3pub use competitive::{math::Fps998244353, num::montgomery::MInt998244353};
4
5#[verify::library_checker("division_of_polynomials")]
6pub fn division_of_polynomials(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, m, f: [MInt998244353; n], g: [MInt998244353; m]);
10    let f = Fps998244353::from_vec(f);
11    let g = Fps998244353::from_vec(g);
12    let (q, r) = f.div_rem(g);
13    writeln!(writer, "{} {}", q.length(), r.length()).ok();
14    iter_print!(writer, @it q.data);
15    iter_print!(writer, @it r.data);
16}