测试数据来自 system/3028
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
我们称 S(n,m) 为第二类斯特林数,其意义如下:
将 n 个不同的元素划分成 m 个非空集合(集合不讲无序),不同的划分方法总数记为 S(n,m)。
或者说: 将 n 个不同的小球放入 m 个相同的盒子中,要求盒子不空,不同放置方法的总数记为 S(n,m)。
【输入格式】
输入 n 和 m。
【输出格式】
输出 S(n,m) 的值 mod 109+7。
【输入输出样例】
Input
Output
【样例说明】
S(4,2)=7,即将 4 个不同的球放入 2 个相同的盒子,有 7 种放置方法:
{1},{2,3,4}
{2},{1,3,4}
{3},{1,2,4}
{4},{1,2,3}
{1,2},{3,4}
{1,3},{2,4}
{1,4},{2,3}
【数据限制】
对于 100% 的数据,1≤m≤n≤100
【来源】
Mr.he