1365: 集合的划分
[Creator : ]
Description
设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足：
则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30）无标号的盒子中，使得没有一个盒子为空。请你确定n个元素a1 ，a2 ，……，an 放入k个无标号盒子中去的划分数S(n，k)。
则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30）无标号的盒子中，使得没有一个盒子为空。请你确定n个元素a1 ，a2 ，……，an 放入k个无标号盒子中去的划分数S(n，k)。
Input
一行。两个数n和k。
Output
划分数。
Sample Input Copy
输入样例#1
4 3
输入样例#2
23 7
Sample Output Copy
输出样例#1
6
输出样例#2
4382641999117305
HINT
1<=k<=n<=32。
从样例2可以看出，结果可能会很大，要用高精度。
从样例2可以看出，结果可能会很大，要用高精度。