POJ 2409 Let it Bead 已翻译

描述

“让它珠”公司位于楼上700加州行在蒙特雷，加利福尼亚州。正如你可以从公司名称推断出的，他们的业务是珠。他们的公关部门发现，客户有兴趣购买彩色手镯。然而，超过90％的目标受众坚持手镯是独一无二的。（想想如果两个女人在同一个聚会上穿着相同的手镯出现了什么！）这是一件好事，手镯可以有不同的长度，不需要由一种颜色的珠子。帮助老板通过计算可以生产多少不同的手镯估计最大利润。

手链是环形珠子的序列，每个珠子可以具有c种不同颜色之一。该环是封闭的，即没有开始或结束，并且没有方向。假设每种颜色的珠子的无限供应。对于s和c的不同值，计算可以进行的不同手镯的数量。

输入

输入文件的每一行定义一个测试用例，并包含两个整数：可用颜色的数量c，后跟手链的长度。输入由c = s = 0终止。否则，两者都是正的，并且由于手链制造机器中的技术困难，cs≤32，即它们的乘积不超过32。

输出

对于每个测试用例输出在一行上唯一的手镯的数量。下图显示了8种不同的手链，可以用2种颜色和5颗珠子制成。