Suite look-and-say
Étant donné un nombre
n, la suite look-and-say se construit en lisant chaque chiffre de n dans l’ordre où il apparaît. Par exemple, si le nombre n est 43556777, on le lit comme suit :- Un 4 (14)
- Un 3 (13)
- Deux 5 (25)
- Un 6 (16)
- Trois 7 (37)
Ainsi, l’élément suivant dans la suite, après 43556777, est 1413251637.
Avec un nombre initial
n, on vous demande de déterminer le résultat obtenu après k itérations de cette suite.Input
La première ligne de l’entrée contient le nombre initial
n (1 ≤ n ≤ ).La deuxième ligne de l’entrée contient le nombre d’étapes
k (0 ≤ k ≤ 30).Output
Le programme doit afficher le nombre résultant après
k étapes dans la suite look-and-say, en partant du nombre n.Examples
Input | Output |
6
4 | 132116 |
33333
1 | 53 |
Explanation
- 6 → 16 → 1116 → 3116 → 132116
- 33333 → 53
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB