Look-and-say数列
ある数 n が与えられているとき、Look-and-say数列は n の桁をそのまま読み上げることで生成されます。たとえば、もし n が 43556777 であれば、次のように読みます:
4 が1つ（14）
3 が1つ（13）
5 が2つ（25）
6 が1つ（16）
7 が3つ（37）
よって、43556777 の次の要素は 1413251637 となります。
初期の数 n が与えられたとき、Look-and-say数列を k 回繰り返した後の最終的な数を求めてください。
入力
1 行目には初期の数 n (1 ≤ n ≤ ) が与えられます。
2 行目にはステップ数 k (0 ≤ k ≤ 30) が与えられます。
出力
初期の数 n からスタートし、Look-and-say数列を k 回繰り返した後に得られる数を出力してください。
例
Input | Output |
|---|---|
6 | 132116 |
33333 | 53 |
説明
6 → 16 → 1116 → 3116 → 132116
33333 → 53
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB