### 问题描述 卓儿想计算长度为 $n$ 的序列数量，其中每个元素都是介于 $1$ 到 $k$ 之间的整数，并且序列中的每个整数都至少出现一次。 例如，当 $n=6$ 且 $k=4$ 时，一些有效的序列是 $[1, 3, 1, 4, 3, 2]$ 和 $[2, 2, 1, 3, 4, 2]$。 ### 输入格式 唯一的输入行有两个整数 $n$ 和 $k$。 ### 输出格式 输出一个整数，表示模 $10^9 + 7$ 的序列数量。 ### 样例输入 ``` 6 4 ``` ### 样例输出 ``` 1560 ``` ### 评测数据规模 $1 \leq k \leq n \leq 10^6$。