Function _mod_inverse

python/tvm/tirx/exec_context.py:69–75

(value: int, modulus: int)

def _mod_inverse(value: int, modulus: int) -> int:
    if modulus == 1:
        return 0
    gcd, inv, _ = _extended_gcd(value % modulus, modulus)
    if gcd != 1:
        raise ExecContextError(f"{value} has no inverse modulo {modulus}")
    return inv % modulus


@dataclass(frozen=True)