modlin: Modular Linear Equation Solver

Description

Solves the modular equation a x = b mod n.

Usage

modlin(a, b, n)

Arguments

a, b, n

integer scalars

Value

Returns a vector of integer solutions.

Details

Solves the modular equation a x = b mod n. This eqation is solvable if and only if gcd(a,n)|b. The function uses the extended greatest common divisor approach.

Examples

Run this code

modlin(14, 30, 100)             # 95 45
modlin(3, 4, 5)                 # 3
modlin(3, 5, 6)                 # []
modlin(3, 6, 9)                 # 2 5 8