Function CONV_same_length

test/benchmark/convolution.cpp:10–19

using mint = modint998244353;

void CONV_same_length(benchmark::State& state) {    
    vector<mint> a(state.range(0)), b(state.range(0));
    for (int i = 0; i < state.range(0); i++) {
        a[i] = i + 1234;
        b[i] = i + 5678;
    }
    for (auto _ : state) {
        benchmark::DoNotOptimize(convolution(a, b));
    }
}
BENCHMARK(CONV_same_length)->RangeMultiplier(2)->Range(1, 1<<20);
BENCHMARK(CONV_same_length)->DenseRange(1, 100, 1);