j01841. 环形染色的方案数 未做

$n$ 个位置围成一圈，用 $k$ 种颜色染色，要求任意相邻两位置（含首尾）颜色不同。求方案数对 $10^9+7$ 取模。

一行 $n,k$。

一行一个整数。

• $2\le n\le 10^9$
• $2\le k\le 10^9$