5725 - 集合的划分

设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个无标号的盒子中,使得没有一个盒子为空。

编程,计算划分数S(n,k),0<k≤n<30。

输入

输入一行两个数,表示n和k。

输出

输出一行一个数,表示S(n,k)的值。

样例

输入

23 7

输出

4382641999117305

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题