集合的划分

题目描述:

设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＜k≤n＜30＝无标号的盒子中，使得没有一个盒子为空。请你确定n个元素a1 ，a2 ，……，an放入k个无标号盒子中去的划分数S(n，k)。

输入格式:

如题

输出格式:

如题

样例输入:

23 7

样例输出:

 4382641999117305

时间限制: 1000ms
空间限制: 128MB

---

来源: 原创