Plus grande sous-séquence croissante en O(n*log(n))
Problem
La suite numérique est donnée par la formule récurrente : ai+1=(k* ai+b)mod m. Trouvez la longueur de sa plus longue sous-séquence croissante.
Entrée
Le programme reçoit cinq entiers en entrée : la longueur de la séquence n (1≤n≤105), l'élément initial de la séquence a1, les paramètres k, b, m pour calculer les séquences de barres suivantes (1≤m≤104, 0≤k<m, 0≤b<m, 0≤a1<m).
Sortie
Vous devez imprimer la longueur de la plus grande sous-séquence croissante de cette séquence.
Entrez
Sortie
5 41 2 1 100
3