verify/math/euler_phi_yukicoder_test.nim

• View this file on GitHub
• Last update: 2024-11-07 17:54:13+09:00
• Problem: https://yukicoder.me/problems/no/1339

Depends on

• cplib/math/divisor.nim
• cplib/math/divisor.nim
• cplib/math/euler_phi.nim
• cplib/math/euler_phi.nim
• cplib/math/inner_math.nim
• cplib/math/inner_math.nim
• cplib/math/isprime.nim
• cplib/math/isprime.nim
• cplib/math/powmod.nim
• cplib/math/powmod.nim
• cplib/math/primefactor.nim
• cplib/math/primefactor.nim
• cplib/str/run_length_encode.nim
• cplib/str/run_length_encode.nim

Code

# verification-helper: PROBLEM https://yukicoder.me/problems/no/1339
import strutils
import cplib/math/euler_phi
import cplib/math/divisor
import cplib/math/powmod

var t = stdin.readLine.parseint
var ans = newSeq[int](0)
for _ in 0..<t:
    var n = stdin.readLine.parseint
    while n mod 2 == 0: n = n div 2
    while n mod 5 == 0: n = n div 5
    if n == 1:
        ans.add(1)
        continue
    for p in divisor(euler_phi(n)):
        if powmod(10, p, n) == 1:
            ans.add(p)
            break
echo ans.join("\n")

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