Skip to main content

library_checker/convolution/
bitwise_xor_convolution.rs

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