← 返回题目
题库练习 外观数列
← 上一题 下一题 →

A71682 | 外观数列

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

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

例如：

  • 给定外观数列的第一项为 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
C++ 编辑器
输入
输出