3334: 连珠风暴
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。
问能做成多少种不重复的项链.
并且两条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜色相同。
样例输入 复制
2 样例输出 复制
8提示
额外提供几组数据：m n ans
2 1 2
2 2 3
5 1 5
2 6 13
6 2 21
数据范围：30%：n,m<=4
60%: n,m<=5
100%: nm<=32