1476: 外观数列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:49
Solved:28
Description
外观数列是一个整数序列,给定该数列的第一项数据之后,从第二项开始,每一项都是对前一项数据的描述。
例如:
给定一个外观数列的第一项为1;
第二项是对第一项数据的描述,即为“一个1”,记作11;
第三项是对第二项数据的描述,即为“两个1”,记作21;
第四项是对第三项数据的描述,即为“一个2,一个1”,记作1211;
第五项是对第四项数据的描述,即为“一个1,一个2,两个1”,记作111221;
以此类推……
给定外观数列的第一项x以及一个整数n,计算一下该外观书列第n项的值。
例如:x = 2,n = 3,外观数列为:
2
12
1112
3112
132112
…………
外观数列第三项为1112。
例如:
给定一个外观数列的第一项为1;
第二项是对第一项数据的描述,即为“一个1”,记作11;
第三项是对第二项数据的描述,即为“两个1”,记作21;
第四项是对第三项数据的描述,即为“一个2,一个1”,记作1211;
第五项是对第四项数据的描述,即为“一个1,一个2,两个1”,记作111221;
以此类推……
给定外观数列的第一项x以及一个整数n,计算一下该外观书列第n项的值。
例如:x = 2,n = 3,外观数列为:
2
12
1112
3112
132112
…………
外观数列第三项为1112。
Input
输入两个整数x和n,整数以空格隔开。
Output
输出一个整数。表示外观数列的第n项的值。
Sample Input Copy
2 3
Sample Output Copy
1112
HINT
1 ≤ x ≤ 100;
1 ≤ n ≤ 30;
1 ≤ n ≤ 30;