题目背景

翻译自 CSES-2228 题。

题目描述

你的任务是计算长度为 $n$ 的序列的数量，其中每个元素是介于 $1$ 到 $k$ 之间的整数，并且 $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$。