UOJ Logo Universal Online Judge

UOJ

#16. 第一类斯特林数

统计

问题描述

n个不同人围m个相同圆桌而坐,各桌非空,求方案数

输入描述

两个整数 n,m (m<=n<500)

输出描述

一个整数方案数,对100000007求余

输入样例一

3 2

输出样例一

3

样例一说明

人不同,桌子相同。
{(1,2),(3)}
{(1,3),(2)}
{(2,3),(1)}

输入样例二

4 2

输出样例二

11

样例一说明

S(4,2)
{A,B},{C,D}
{A,C},{B,D}
{A,D},{B,C}
{A},{B,C,D}
{A},{B,D,C}
{B},{A,C,D}
{B},{A,D,C}
{C},{A,B,D}
{C},{A,D,B}
{D},{A,B,C}
{D},{A,C,B}