#P1656. 外观数列

外观数列

提示信息

外观数列是一个整数序列,给定该数列的第一项数据之后,从第二项开始,每一项都是对前一项数据的描述。 例如: 给定外观数列的第一项为 1; 接下来第二项是对第一项数据的描述,即“一个 1”,记作 11; 第三项是对第二项数据的描述,即“两个 1”,记作 21; 第四项是对第三项数据的描述,即“一个 2,一个 1”,记作 1211; 第五项是对第四项数据的描述,即“一个 1,一个 2,两个 1”,记作 111221;以此类推......

题目描述

给定外观数列的第一项 xx 以及一个整数 nn,请计算出该外观数列第 nn 项的值。 例如:x=2n=3x = 2,n = 3,外观数列为: 22 1212 11121112 31123112 132112132112 ...... 外观数列第 33 项为 11121112。

输入格式

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

输出格式

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

2 3
1112