This documentation is automatically generated by online-judge-tools/verification-helper
def extgcd(a: int, b: int) -> int:
"ax + by = gcd(a,b) = d となる (x, y, d) を返す"
if b == 0:
return (1, 0, a)
q, r = a // b, a % b
x, y, d = extgcd(b, r)
s, t = y, x - q * y
return s, t, d # (qb + r)s + bt = dとなる s, t, d
ans = extgcd(30, 50)
print(ans)
Traceback (most recent call last):
File "/opt/hostedtoolcache/Python/3.12.5/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.5/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
raise NotImplementedError
NotImplementedError