2331: [C++一本通-递归算法]例4.5 集合的划分
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：189
Solved：108
Description
设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个（k大于0且k小于等于n,n小于等于30）无标号的盒子中，使得没有一个盒子为空。请你确定n个元素a1,a2,…,an放入k个无标号盒子中去划分数S（n,k）。
Sample Input Copy
10 6Sample Output Copy
22827