Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Числовая последовательность задана рекуррентной формулой: ai+1=(k* ai+b)mod m. Найдите длину её наибольшей возрастающей подпоследовательности.
Входные данные
Программа получает на вход пять целых чисел: длину последовательности n (1≤n≤105), начальный элемент последовательности a1, параметры k, b, m для вычисления последующих членов последовательности (1≤m≤104, 0≤k<m, 0≤b<m, 0≤a1<m).
Выходные данные
Требуется вывести длину наибольшей возрастающей подпоследовательности данной последовательности.
|
Ввод |
Вывод |
|
5 41 2 1 100 |
3 |