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
4 | 132116 |
33333
1 | 53 |
Spiegazione
- 6 → 16 → 1116 → 3116 → 132116
- 33333 → 53
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB