Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






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

Задачу добавил: shtserg

Успешно сдано решений: 21

Даны числа 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}

Сдать задачу

Задать вопрос жюри по этой задаче