Maior subsequência crescente em O(n*log(n))
Problem
A sequência numérica é dada pela fórmula recorrente: ai+1=(k* ai+b)mod m. Encontre o comprimento de sua subsequência crescente mais longa.
Entrada
O programa recebe cinco inteiros como entrada: o comprimento da sequência n (1≤n≤105), o elemento inicial da sequência a1, os parâmetros k, b, m para calcular sequências de membros subsequentes (1≤m≤104, 0≤k<m, 0≤b<m, 0≤a1<m).
Saída
Você precisa imprimir o comprimento da maior subsequência crescente dessa sequência.
|
Entrar |
Saída |
|
5 41 2 1 100
|
3 |