3162 - 编程实现:外观数列

题目描述

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

例如:给定外观数列的第一项为 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和n,空格隔开(1<=x<=100,1<=n<=30)

输出

输出一个行,表示x的外观数列第n项

样例

输入

2 3

输出

1112
来源

蓝桥杯

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 63
通过人数 39
金币数量 5 枚
难度 基础


上一题 下一题