4622 - 外观数列

题目描述

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

例如:

  • 给定外观数列的第一项为 1
  • 接下来第二项是对第一项数据的描述,即“一个 1”,记作 11
  • 第三项是对第二项数据的描述,即“两个 1”,记作 21
  • 第四项是对第三项数据的描述,即“一个 2,一个 1”,记作 1211
  • 第五项是对第四项数据的描述,即“一个 1,一个 2,两个 1”,记作 111221

以此类推......

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

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

2
12
1112
3112
132112
......

外观数列第 3 项为 1112

输入

输入两个整数 x(1 \le x \le 100)n(1 \le n \le 30)

输出

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

样例

输入

2 3

输出

1112
来源

蓝桥杯十五届STEMA考试 C++试卷(23年12月)

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 3
通过人数 2
金币数量 1 枚
难度 入门


上一题 下一题