Минимальная разность

Даны числа A0, X, Y, M, и n.

Строится числовая последовательность длины n по следующему правилу:

A[0] = A0

A[i] = (A[i-1] * X + Y) mod M, 0 < i < n

 

Вычислить минимальную по абсолютной величине разность между двумя элементами этой последовательности.

Все 5 чисел во входном файле натуральные, и не превосходят 10000, причём n >= 2.

Пример

input.txt

3 7 1 101 5

output.txt

6

Подсказка:

Получится последовательность {3, 22, 54, 76, 28}