Skip to main content

library_checker/convolution/
convolution_mod_1000000007.rs

1use competitive::prelude::*;
2use competitive::{
3    math::{ConvolveSteps, MIntConvolve},
4    num::mint_basic::{MInt1000000007, Modulo1000000007},
5};
6
7#[verify::library_checker("convolution_mod_1000000007")]
8pub fn convolution_mod_1000000007(reader: impl Read, writer: impl Write) {
9    prepare_io!(reader, writer);
10    type M = MInt1000000007;
11    sc!(n, m, a: [M; n], b: [M; m]);
12    let c = MIntConvolve::<Modulo1000000007>::convolve(a, b);
13    pp!(@it c);
14}