3 人解决,11 人已尝试。
5 份提交通过,共有 31 份提交。
9.1 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
为了庆祝北京申奥成功 ,X 市决定举行一次规模宏大的联欢晚会.设计师Tom 被邀请负责晚会的灯光设计.
晚会舞台的正上方有 n 盏可以任意变换颜色的彩灯.它们排列成规则的圆形.为了增加舞台的美感,Tom 决定将任意两盏相邻彩灯设计成不同的颜色.因为演出时还要随时变换彩灯的颜色,所以 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 年前.
修改: 6 年,11 月前.
最后提交: 11 年,3 月前.
来源: N/A