Skip to content

Latest commit

 

History

History
36 lines (20 loc) · 594 Bytes

README.md

File metadata and controls

36 lines (20 loc) · 594 Bytes

题目

第二类斯特林数(斯特林子集数)$\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

题解