纪念票配色

活动要印制 $n$ 张纪念票。每张票恰好选择一种主色，共有 $m$ 种可选颜色，颜色编号为 $1,2,\ldots,m$。

为了让版面更统一，要求最终恰好有 $k$ 种颜色至少被使用一次。两张票的位置不同；颜色编号不同也视为不同方案。

请计算满足要求的配色方案数，并对 $10^9+7$ 取模。

一行三个整数 $n,m,k$。

输出一个整数，表示方案数对 $10^9+7$ 取模后的结果。

$1 \le n \le 10^6$。

$1 \le k \le m \le 10^6$。