Schrijf de functie congruentie(a: int, b: int, n: int) -> int die de kleinste oplossing \(x_0 \in \mathbb{N}\) berekent van de lineaire congruentie \(ax \overset{n}{=} b\). De functie geeft -1 terug indien er geen oplossing bestaat. Merk op dat a en b negatief kunnen zijn.

Voorbeelden:

>>> congruentie(5, 7, 11)
8
>>> congruentie(6, 12, 9)
2
>>> congruentie(-13, 11, 17)
7
>>> congruentie(-5, -9, 13)
7