TestCase/AOJ/NTL_1_A.test.py

View this file on GitHub
Last update: 2021-03-05 15:07:14+09:00
Problem: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_A

Depends on

素因数分解 (試し割り法) (NumberTheory/Prime/prime_factors.py)

Code

# verification-helper: PROBLEM http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_A
import sys
input = sys.stdin.buffer.readline

from NumberTheory.Prime.prime_factors import prime_factors, prime_factors_distinct, prime_factors_compress


def main():
    n = int(input())

    pf = prime_factors(n)
    pf_distinct = prime_factors_distinct(n)
    pf_compress = prime_factors_compress(n)

    assert(sorted(set(pf)) == pf_distinct)
    pf_test = []
    for val, cnt in pf_compress:
        for _ in range(cnt):
            pf_test.append(val)
    assert(pf_test == pf)

    print(f'{n}: {" ".join(map(str, pf))}')


if __name__ == '__main__':
    main()

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.12.4/x64/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 "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError