该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
设S是一个具有n个元素的集合,S=langlea_1,a_2,……,a_nrangle,现将S划分成k个满足下列条件的子集合S_1,S_2,……,S_k ,且满足:
1.S_i=∅
2.S_i∩S_j=∅ (1≤i,j≤k,i=j)
3.S_1∪S_2∪S_3∪…∪S_k=S
则称S_1,S_2,……,S_k是集合S的一个划分。它相当于把S集合中的n个元素a_1,a_2,……,a_n 放入k个(0<k≤n<30)无标号的盒子中,使得没有一个盒子为空。请你确定n个元素a_1,a_2,……,a_n 放入k个无标号盒子中去的划分数S(n,k)。
输入格式
给出n和k。
输出格式
n个元素a_1,a_2,……,a_n 放入k个无标号盒子中去的划分数S(n,k)。
样例
10 6
22827