CSES 2209 - Counting Necklaces
1.0s 512M你的任務是計算由 \(n\) 顆珍珠組成、且每顆珍珠都有 \(m\) 種顏色可選的項鍊,共有多少種不同的。
如果無法藉由旋轉其中一條項鍊而使兩條項鍊看起來一樣,這兩條項鍊就視為不同。
輸入格式
輸入只有一行,包含兩個數 \(n\) 和 \(m\):珍珠的數量與顏色的數量。
輸出格式
輸出一個整數:不同項鍊的數量模 \(10^9+7\) 的結果。
範例輸入 1
4 3
範例輸出 1
24
限制
- \(1 \le n,m \le 10^6\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入