verify/matrix/matrix_pow_test.nim

• View this file on GitHub
• Last update: 2025-04-27 18:34:28+09:00
• Problem: https://judge.yosupo.jp/problem/pow_of_matrix

Depends on

• cplib/math/isqrt.nim
• cplib/math/isqrt.nim
• cplib/matrix/matrix.nim
• cplib/matrix/matrix.nim
• cplib/modint/barrett_impl.nim
• cplib/modint/barrett_impl.nim
• cplib/modint/modint.nim
• cplib/modint/modint.nim
• cplib/modint/montgomery_impl.nim
• cplib/modint/montgomery_impl.nim

Code

# verification-helper: PROBLEM https://judge.yosupo.jp/problem/pow_of_matrix
import cplib/modint/modint
import cplib/matrix/matrix
import sequtils,strutils

proc scanf(formatstr: cstring){.header: "<stdio.h>", varargs.}
proc ii(): int {.inline.} = scanf("%lld\n", addr result)

type mint = modint998244353_montgomery
var N,K = ii()
var A = newSeqWith(N,newSeqWith(N,mint(ii()))).toMatrix()
var B = A.pow(K)
for i in 0..<N:
    echo B[i].join(" ")

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

Back to top page