OpenJudge

2414:集合的划分

总时间限制:
5000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

设S是一个具有n个元素的集合,S{a1,a2,….,an},现将S划分成k个满足下列条件的子集合S1,S2,…,Sk,且满足:

1.     Si≠∅

2.     Si∩Sj=∅ (1<=I,j<=k i≠j)

3.     S1∪S2∪S3∪…Sk=S

则称S1,S2,…,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1,a2,…,an放入k个(0

输入
两个整数,分别表示n和k。(两个数之间用一个空格隔开)
输出
划分数S(n,k)。
样例输入
10 6
样例输出
22827
来源
YBT
全局题号
12888
添加于
2017-01-23
提交次数
18
尝试人数
15
通过人数
15