7397. 项链计数 (Counting Necklaces)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 项链计数 (Counting Necklaces) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 您的任务是计算由 $n$ 颗珍珠组成且每颗珍珠有 $m$ 种可选颜色的不同项链的数量。 如果两条项链在经过旋转后能够呈现相同的颜色排列，则它们被视为相同的项链。 ## 输入格式 唯一的一行包含两个正整数 $n$ 和 $m$：分别代表珍珠的数量以及可选的颜色数。 ## 输出格式 输出一个整数：不同项链的数量，结果对 $10^9+7$ 取模。 ## 输入输出样例 ### 输入 #1 ```text 4 3 ``` ### 输出 #1 ```text 24 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n, m \le 10^6$ ---