2020/13.py
def mul_inv(a, b):
    """
    I claim no copyright on this function. I copied it from the internet.
    """
    b0 = b
    x0, x1 = 0, 1
    if b == 1:
        return 1
    while a > 1:
        q = a // b
        a, b = b, a % b
        x0, x1 = x1 - q * x0, x0
    if x1 < 0:
        x1 += b0
    return x1

    I claim no copyright on this function. I copied it from the internet.
    
I claim no copyright on this function. I copied it from the internet.
I claim no copyright on this function . I copied it from the internet .
def mul_inv(a, b):
    b0 = b
    x0, x1 = 0, 1
    if b == 1:
        return 1
    while a > 1:
        q = a // b
        a, b = b, a % b
        x0, x1 = x1 - q * x0, x0
    if x1 < 0:
        x1 += b0
    return x1
def mul_inv ( a , b ) : b0 = b x0 , x1 = 0 , 1 if b == 1 : return 1 while a > 1 : q = a // b a , b = b , a % b x0 , x1 = x1 - q * x0 , x0 if x1 < 0 : x1 += b0 return x1
I claim no copyright on this function.
I claim no copyright on this function .
"""
    I claim no copyright on this function. I copied it from the internet.
    """
a
b