verify/math/combination_npr_test.nim

View this file on GitHub
Last update: 2024-09-20 23:06:13+09:00
Problem: https://onlinejudge.u-aizu.ac.jp/problems/ITP1_1_A

Depends on

Code

# verification-helper: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/ITP1_1_A
echo "Hello World"
import atcoder/modint
import cplib/math/combination

proc naive_npr(n, r, m: int): int =
    result = 1
    for i in n-r+1..n:
        result *= i
        result = result mod m

proc check_npr[ModInt]() =
    var c = initCombination[ModInt](20)
    for n in 0..20:
        for r in 0..n:
            doAssert naive_npr(n, r, int(ModInt.umod())) == c.npr(n, r).val

check_npr[modint998244353]()
check_npr[modint1000000007]()
type modint104717 = modint
modint104717.setMod(104717)
check_npr[modint104717]()

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/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 "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/languages/nim.py", line 86, in bundle
    raise NotImplementedError
NotImplementedError