Dotcpp  >  编程题库  >  集合的划分
题目 3027:

集合的划分

时间限制: 3s 内存限制: 192MB 提交: 226 解决: 107

题目描述

设S是一个具有nn个元素的集合,S=⟨a1,a2,……,an⟩S=⟨a1,a2,……,an⟩,现将S划分成k个满足下列条件的子集合S1,S2,……,SkS1,S2,……,Sk ,且满足:

集合的划分

则称S1,S2,……,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1,a2,……,an放入k个(0<k≤n<30)无标号的盒子中,使得没有一个盒子为空。请你确定n个元素a1,a2,……,an放入k个无标号盒子中去的划分数S(n,k)。

输入格式

给出nk

输出格式

n个元素a1,a2,……,an放入k个无标号盒子中去的划分数S(n,k)

样例输入

10 6

样例输出

22827

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签