CSES2228 计数序列
#CS2228. 计数序列
计数序列
题目背景
翻译自 CSES-28 题。
题目描述
你的任务是计算长度为 n 的序列的数量，其中每个元素是介于 1 到 k 之间的整数，并且 1 到 k 之间的每个整数在序列中至少出现一次。
例如，当 n=6n = 6n=6 且 k=4k = 4k=4 时，一些有效的序列是：
-
[1,3,1,4,3,2][1, 3, 1, 4, 3, 2][1,3,1,4,3,2]
-
[2,2,1,3,4,2][2, 2, 1, 3, 4, 2][2,2,1,3,4,2]
输入格式
唯一的输入行包含两个整数 n 和 k，分别表示序列的长度和整数的范围。
输出格式
输出一个整数：符合条件的序列数量对 109+710^9 + 7109+7 取模后的结果。
样例
6 4
1560
说明/提示