src/math/modinv.py

• View this file on GitHub
• Last update: 2023-07-09 17:47:05+09:00

Required by

• src/math/CombinationArbitrary.py
• src/polynomial/BostanMori998.py
• src/polynomial/FormalPowerSeries998.py
• src/polynomial/berlekamp_massey.py
• src/polynomial/berlekamp_massey_global_mod.py

Code

def modinv(a, MOD):
    b = MOD
    u = 1
    v = 0
    while b > 0:
        t = a // b
        a -= t * b
        u -= t * v
        a, b = b, a
        u, v = v, u

    if a != 1:
        return -1

    if u != 0:
        u += MOD

    return u

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 81, in _render_source_code_stat
    bundled_code = language.bundle(
                   ^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/python.py", line 108, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page