3166

3166. 第二类斯特林数

题目

第二类斯特林数（斯特林子集数）$\begin{Bmatrix} n \newline k \end{Bmatrix}$ 表示将 $n$ 个两两不同的元素，划分为 $k$ 个非空子集的方案数。

现在，给定 $n$ 和 $k$，请你求方案数。

输入格式

两个整数 $n$ 和 $k$。

输出格式

输出一个整数表示划分方案数。

答案对 $10^9+7$ 取模。

数据范围

$1 \le k \le n \le 1000$

输入样例：

3 2

输出样例：

3

题解