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