问题1580--【课课通-习题】9.5.7集合的划分

1580: 【课课通-习题】9.5.7集合的划分

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 0提交: 0统计

题目描述

设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）的值。

样例输入 Copy 

23 7

样例输出 Copy 

4382641999117305

来源/分类

课课通（C++版） 课课通习题 9.基本算法 9.5分治与递归 
提交