Schrijf de functie lehmer(a: int, c: int, m: int, x_0: int) -> bool die nagaat of aan alle voorwaarden voldaan is om te spreken over een Lehmer generator.

Voorbeelden:

>>> lehmer(5, 3, 10, 0)
False
>>> lehmer(5, 0, 16, 3)
True
>>> lehmer(4, 0, 9, 4)
True

Hieronder een aantal grotere priemgetallen, en een waarde voor \(a\), waarmee je de code best ook controleert.

\[\begin{array}{c|c} m & a \\ \hline 19 & 2 \\ 7001 & 3 \\ 99971 & 2 \\ 15485863 & 6 \\ \end{array}\]