#4744. 外观数列(第15届-202312)

外观数列(第15届-202312)

外观数列

提示信息:

外观数列是一个整数序列,给定该数列的第一项数据之后,从第二项开始,每一项都是对前一项数据的描述。

例如:

给定外观数列的第一项为 1;

接下来第二项是对第一项数据的描述,即“一个 1”,记作 11;

第三项是对第二项数据的描述,即“两个 1”,记作 21;

第四项是对第三项数据的描述,即“一个 2,一个 1”,记作 1211;

第五项是对第四项数据的描述,即“一个 1,一个 2,两个 1”,记作 111221;

以此类推......

题目描述:

给定外观数列的第一项 x 以及一个整数 n,请计算出该外观数列第 n 项的值。

例如:x = 2,n = 3,外观数列为:

2

12

1112

3112

132112

......

外观数列第 3 项为 1112。

输入描述:

5

输入两个整数 x(1≤x≤100)和 n(1≤n≤30)

输出描述:

输出一个整数,表示外观数列第 n 项的值

样例输入:

2 3

样例输出:

1112

Limitation

1s, 1024KiB for each test case.