A71682. 外观数列
编程题
入门
知识点
题目描述
外观数列是一个整数序列,给定该数列的第一项数据之后,从第二项开始,每一项都是对前一项数据的描述。
例如:
- 给定外观数列的第一项为 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。
输入格式
输入两个整数 x(1 \le x \le 100)和 n(1 \le n \le 30)。
输出格式
输出一个整数,表示外观数列第 n 项的值。
输入输出样例
输入 #1
2 3
输出 #1
1112