verify/yosupo/convolution_ntt/src/main.rs

• View this file on GitHub
• Last update: 2025-02-28 13:20:48+09:00
• Problem: https://judge.yosupo.jp/problem/convolution_mod

Depends on

• crates/fps/ntt/src/lib.rs
• crates/modint/static_modint/src/lib.rs

Code

// verification-helper: PROBLEM https://judge.yosupo.jp/problem/convolution_mod

use itertools::Itertools;
use ntt::convolution;
use proconio::{fastout, input};
use static_modint::ModInt998244353;

#[fastout]
fn main() {
    input! {
        n: usize,
        m: usize,
        a: [u32; n],
        b: [u32; m],
    }
    let a: Vec<ModInt998244353> = a.into_iter().map(ModInt998244353::raw).collect();
    let b: Vec<ModInt998244353> = b.into_iter().map(ModInt998244353::raw).collect();
    let c = convolution(&a, &b);
    println!("{}", c.iter().format(" "));
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.9/x64/lib/python3.13/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.9/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/rust.py", line 288, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page