7270. 计数序列 (Counting Sequences)
时间限制：1000 MS 内存限制：256 MB
题目描述
时间限制：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 ```text 6 4 ``` ### 输出 #1 ```text 1560 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le k \le n \le 10^6$