Mayor subsecuencia creciente en O(n*log(n))
Problem
La secuencia numérica viene dada por la fórmula recurrente: ai+1=(k* ai+b)mod m. Encuentra la longitud de su subsecuencia creciente más larga.
Entrada
El programa recibe cinco enteros como entrada: la longitud de la secuencia n (1≤n≤105), el elemento inicial de la secuencia a1, los parámetros k, b, m para calcular secuencias de miembros posteriores (1≤m≤104, 0≤k<m, 0≤b<m, 0≤a1<m).
Salida
Debe imprimir la longitud de la subsecuencia creciente más grande de esta secuencia.
|
Entrar |
Salida |
|
5 41 2 1 100
|
3 |