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