Counting Necklaces

题目描述

你的任务是计算由 $n$ 个珍珠组成且每个珍珠有 $m$ 种可能颜色的不同项链的数量。 如果不能通过旋转使其中一个看起来与另一个相同，则认为两个项链是不同的。

输入格式

唯一的输入行包含两个数字 $n$ 和 $m$：珍珠数量和颜色数量。

输出格式

输出一个整数：不同项链的数量对 $10^9+7$ 取模。

4 3

24

提示

$1 \le n,m \le 10^6$

标签: CSES2209|数学

来源

CSES2209|数学