Skip to main content

library_checker/convolution/
convolution_mod_large.rs

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