3 人解决，11 人已尝试。
5 份提交通过，共有 31 份提交。
9.1 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
为了庆祝北京申奥成功 ,X 市决定举行一次规模宏大的联欢晚会．设计师Ｔom 被邀请负责晚会的灯光设计．
晚会舞台的正上方有 n 盏可以任意变换颜色的彩灯．它们排列成规则的圆形．为了增加舞台的美感，Ｔom 决定将任意两盏相邻彩灯设计成不同的颜色．因为演出时还要随时变换彩灯的颜色，所以 Tom 必须设计出多种方案（只要有一盏对应的彩灯颜色不同，就算两种不同的方案）。
于是一个棘手的问题摆在 Tom 面前：若有 m 种颜色，n 个彩灯，那么不同的设计方案有多少种呢？因为当 n,m 较大时，方案数太多，因此他需要你的帮助．
注意：因为每一盏彩灯的位置固定，所以经过旋转或翻转能重合的也算不同的方案．
输入共有一行，两个数：n,m, 依次为彩灯的个数与颜色总数．（1<=n<=100,1<=m<=100）
输出中仅有一个数为方案总数．
3 4
24
3 人解决，11 人已尝试。
5 份提交通过，共有 31 份提交。
9.1 EMB 奖励。
创建: 17 年，4 月前.
修改: 7 年，3 月前.
最后提交: 11 年，7 月前.
来源: N/A