Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Наибольшая возрастающая подпоследовательность за O(n*log(n))

Числовая последовательность задана рекуррентной формулой: 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


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: