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