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