问题 5025 --连珠风暴

5025: 连珠风暴

题目描述

  给定 $M$ 种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为 $N$ 的项链。
问能做成多少种不重复的项链。
两条项链相同,当且仅当两条项链通过旋转或是翻转后能重合在一起,且对应珠子的颜色相同。

输入

一行两个整数分别表示 $M,N$。

输出

一行一个整数表示答案。

样例输入输出

输入#1 复制
2 5
输出#1 复制
8
输入#2 复制
2 1
输出#2 复制
2
输入#3 复制
2 2
输出#3 复制
3
输入#4 复制
5 1
输出#4 复制
5
输入#5 复制
2 6
输出#5 复制
13
输入#6 复制
6 2
输出#6 复制
21

提示

样例解释 1



对于 $30\%$ 的数据: $1\leq n,m \leq 4$;
对于 $60\%$ 的数据: $1\leq n,m \leq 5$;
对于 $100\%$ 的数据: $1\leq n\cdot m \leq 32$。

序号 标题 作者 发表时间 费用 订购数 操作