Sequenza "look-and-say"
Dato un numero n, la sequenza "look-and-say" si genera leggendo le cifre di n nell’ordine in cui compaiono. Quindi, se il numero n è 43556777, lo si legge come:
Un quattro (14)
Un tre (13)
Due cinque (25)
Un sei (16)
Tre sette (37)
Pertanto, il numero successivo nella sequenza dopo 43556777 risulterebbe 1413251637.
Dato un numero iniziale n, è richiesto di calcolare il numero risultante dopo k passaggi.
Input
La prima riga dell’input contiene il numero iniziale n (1 ≤ n ≤ ).
La seconda riga dell’input contiene il numero di passaggi k (0 ≤ k ≤ 30).
Output
Il programma deve stampare il numero risultante dopo k passaggi nella sequenza "look-and-say" a partire dal numero n.
Esempi
Input | Output |
|---|---|
6 | 132116 |
33333 | 53 |
Spiegazione
6 → 16 → 1116 → 3116 → 132116
33333 → 53
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB