test/nim/ntt_convolution_mod_two_test.nim

Back to top page

• category: test/nim
• View this file on GitHub
  • Last commit date: 2020-05-30 00:01:34+09:00
• see: https://judge.yosupo.jp/problem/convolution_mod

Depends on

• nim/math/mathMod.nim
• nim/math/modint.nim
• nim/math/ntt.nim
• nim/math/polynomial.nim
• nim/utils/base.nim

Code

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

include nim/math/ntt
include nim/utils/base

import strutils

input:
  (N, M): int
  a: seq[int]; it.initPolynomial
  b: seq[int]; it.initPolynomial

let
  c = nttConvolute(a, b, 998244353)

var
  res: seq[int]

for i in range(N + M - 1):
  res.add c[i]

echo res.join(" ")

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.8.5/x64/lib/python3.8/site-packages/onlinejudge_verify/docs.py", line 349, in write_contents
    bundled_code = language.bundle(self.file_class.file_path, basedir=pathlib.Path.cwd())
  File "/opt/hostedtoolcache/Python/3.8.5/x64/lib/python3.8/site-packages/onlinejudge_verify/languages/nim.py", line 86, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page