链接: https://cses.fi/problemset/task/2228

板块: Counting Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是统计长度为 $n$ 的序列数量，其中每个元素都是介于 $1 \dots k$ 之间的整数，且 $1 \dots k$ 中的每个整数在序列中至少出现一次。

例如，当 $n=6$ 且 $k=4$ 时，一些合法的序列是 $[1,3,1,4,3,2]$ 和 $[2,2,1,3,4,2]$。

输入

唯一的一行输入包含两个整数 $n$ 和 $k$。

输出

输出一个整数：序列数量对 $10^9+7$ 取模。

数据范围

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

样例输入

6 4

样例输出

1560