This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub Taka0007/Library
import random def is_prime_miller_rabin(n, k=10): if n <= 1: return False if n <= 3: return True # n - 1を (2^r) * d に分解する r, d = 0, n - 1 while d % 2 == 0: r += 1 d //= 2 # ミラーラビンテストをk回繰り返す for _ in range(k): a = random.randint(2, n - 2) x = pow(a, d, n) if x == 1 or x == n - 1: continue for _ in range(r - 1): x = pow(x, 2, n) if x == n - 1: break else: return False return True
Traceback (most recent call last): File "/opt/hostedtoolcache/Python/3.12.1/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.1/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle raise NotImplementedError NotImplementedError