2858 - 数列
题目描述
小 A 同学在数学报上看到了一个数列难题。
这个难题给出了若干个数构成的数列，比如：
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211
小 A 经过仔细观察发现，这个数列的每个数，其实都是将上一个数“数一遍”。
以上面的数列为例，第 1 个数是 21，第 2 个数是 1211，其实是表示前一个数由 1 个 2 和 1 个 1 构成。
同理，第 3 个数是 111221，表示第 2 个数由 1 个 1、1 个 2 和 2 个 1 构成。
了解这个规律之后，拿到任何一个数字串，作为该数列的第 1 项，就能求出该数列的任意项了。
现给出数列的第 1 项，请编程输出数列的第 N+1 项。
输入
第 1 行读入一个数字串，作为数列的第 1 项；
第 2 行读入一个整数 N；
输出
请输出数列的第 N+1 项；
样例
输入
21 3
输出
312211
输入
0 5
输出
1113122110
输入
0123456 3
输出
31101321123113311431153116
说明
数据范围
对于 100\% 的数据，读入的数字串长度不超过 100，数字串仅包含 0 \sim 9 范围内的整数，1 \le N \le 10。
来源
东方博宜OJ
标签
