Inverse modulo implementation

myinvmod.jl

# Note that Julia has a built-in invmod function already

function myinvmod(A, C)
    for B ∈ 0:(C-1)
        if mod(A*B, C) == 1
            return B
        end
    end
    return A
end