Secuencia "look-and-say"
Dado un número
n, la secuencia "look-and-say" se genera al leer los dígitos de n tal y como aparecen en el número. Si el número n es 43556777, lo leeríamos de la siguiente manera:- Un 4 (14)
- Un 3 (13)
- Dos 5 (25)
- Un 6 (16)
- Tres 7 (37)
Por lo tanto, el siguiente elemento en la secuencia después del número 43556777 sería 1413251637.
Dado un número inicial
n, se pide calcular el número resultante tras realizar k pasos.Entrada
La primera línea de la entrada contiene el número inicial
n (1 ≤ n ≤ ).La segunda línea de la entrada contiene el número de pasos
k (0 ≤ k ≤ 30).Salida
El programa debe imprimir el número resultante después de
k pasos en la secuencia "look-and-say", comenzando con el número n.Ejemplos
Input | Output |
6
4 | 132116 |
33333
1 | 53 |
Explicación
- 6 → 16 → 1116 → 3116 → 132116
- 33333 → 53
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB