library_checker/polynomial/
compositional_inverse_of_formal_power_series_large.rs1use competitive::prelude::*;
2#[doc(no_inline)]
3pub use competitive::{math::Fps998244353, num::montgomery::MInt998244353};
4
5#[verify::library_checker("compositional_inverse_of_formal_power_series_large")]
6pub fn compositional_inverse_of_formal_power_series_large(
7 reader: impl Read,
8 mut writer: impl Write,
9) {
10 let s = read_all_unchecked(reader);
11 let mut scanner = Scanner::new(&s);
12 scan!(scanner, n, a: [MInt998244353; n]);
13 let f = Fps998244353::from_vec(a);
14 let g = f.compositional_inverse(n);
15 iter_print!(writer, @it g.data);
16}