Sottosequenza crescente più grande in O(n*log(n))
Problem
La sequenza numerica è data dalla formula ricorrente: ai+1=(k* ai+b)mod m. Trova la lunghezza della sua sottosequenza crescente più lunga.
Input
Il programma riceve in input cinque numeri interi: la lunghezza della sequenza n (1≤n≤105), l'elemento iniziale della sequenza a1, i parametri k, b, m per il calcolo delle successive sequenze di membri (1≤m≤104, 0≤k<m, 0≤b<m, 0≤a1<m).
Uscita
Devi stampare la lunghezza della più grande sottosequenza crescente di questa sequenza.
|
Entra |
Uscita |
|
5 41 2 1 100
|
3 |