5348: 人生三大幻觉

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

人生三大幻觉是手机在震动、有人叫你、还有Ta喜欢你。可是这第三条幻觉偏偏就真正的发生在了坤哥身上,坤哥很是高兴。但是......,那妹子对坤哥说了“我脖子上戴的这串项链有n个珠子,可以用c种颜色对珠子涂染,你能告诉我能形成多少种不同的项链吗?”这下可难为坤哥,没想到把个妹子还这么难,你能帮助坤哥把妹成功吗?

输入

包含多组测试数据,每组测试数据包含两个整数nc.(1<=n,c<=10)

输出

输出能够形成多少种不同的项链。

样例输入 复制

1 1
2 1
2 2
5 1
2 5
2 6
6 2

样例输出 复制

1
2
3
5
8
13
21

提示

同一种珠子如果旋转或者翻转是一样的话,视为同一种情况。