Look-and-say sequence

Angenommen, man hat die Zahl n. Eine Look-and-say-Sequenz wird erzeugt, indem man die Ziffern von n in der Reihenfolge liest, in der sie im Zahlwert erscheinen. Nehmen wir zum Beispiel n = 43556777. Diese Zahl würden wir wie folgt beschreiben:
  • Eine 4 (14)
  • Eine 3 (13)
  • Zwei 5 (25)
  • Eine 6 (16)
  • Drei 7 (37)
Der nächste Wert in der Sequenz, der auf 43556777 folgt, wäre somit 1413251637.
Ausgehend von einer Anfangszahl n soll nach k Schritten die entsprechende Zahl in der Look-and-say-Sequenz berechnet werden.

Eingabe

Die erste Zeile der Eingabe enthält die Anfangszahl n (1 ≤ n ≤ ).
Die zweite Zeile der Eingabe enthält die Anzahl der Schritte k (0 ≤ k ≤ 30).

Ausgabe

Das Programm soll die Zahl ausgeben, die sich nach k Schritten in der Look-and-say-Sequenz ergibt, wenn mit der Zahl n gestartet wird.

Beispiele

Input
Output
6 4
132116
33333 1
53

Erklärung

  1. 6 → 16 → 1116 → 3116 → 132116
  1. 33333 → 53
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue