Skip to main content

library_checker/convolution/
convolution_mod.rs

1use competitive::prelude::*;
2use competitive::{
3    math::{Convolve998244353, ConvolveSteps},
4    num::montgomery::MInt998244353 as M,
5};
6
7#[verify::library_checker("convolution_mod")]
8pub fn convolution_mod(reader: impl Read, writer: impl Write) {
9    prepare_io!(reader, writer);
10    sc!(n, m, a: [M; n], b: [M; m]);
11    let c = Convolve998244353::convolve(a, b);
12    pp!(@it c);
13}