P12046 [USTCPC 2025] 生成树！

克露丝卡尔酱喜欢生成树！ 克露丝卡尔酱认为对称结构十分完美！ 克露丝卡尔酱可爱！

克露丝卡尔酱想要计数 **$n+1$ 个点的 $k$ 阶轮**的生成树个数。 **$n+1$ 个点的 $k$ 阶轮**的定义为： - $0$ 为中心，$1\sim n$ 构成一个环（对于 $1 \le i

一行两个正整数 $n,k$。$1 \le k \le n \le 10^{18}$，$n \ge 3$，**保证 $n \bmod k = 0$**。

一行一个正整数，表示答案。**答案对 $10^9+7$ 取模。**

两个样例中的轮分别为：