Skip to main content

library_checker/polynomial/
polynomial_taylor_shift.rs

1use competitive::prelude::*;
2use competitive::{math::Fps998244353, num::montgomery::MInt998244353 as M};
3
4#[verify::library_checker("polynomial_taylor_shift")]
5pub fn polynomial_taylor_shift(reader: impl Read, writer: impl Write) {
6    prepare_io!(reader, writer);
7    sc!(n, c: M, a: [M; n]);
8    let a = Fps998244353::from_vec(a);
9    let res = a.taylor_shift(c);
10    pp!(@it res);
11}