#1853. 集合的划分

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: stardustamy

题目描述

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

1. S_i≠∅

2. S_i∩S_j=∅ (1≤i,j≤k,i≠j)

3. S_1∪S_2∪S_3∪…∪S_k=S 则称 S_1,S_2,……,S_k 是集合 S 的一个划分。它相当于把 S 集合中的 n 个元素 a_1,a_2,……,a_n 放入 k (0<k≤n<30) 无标号的盒子中,使得没有一个盒子为空。请你确定 n 个元素 a_1,a_2,……,a_n 放入 k 个无标号盒子中去的划分数 S(n,k)

输入格式

给出 n k

输出格式

n 个元素 a_1,a_2,……,a_n 放入 k 个无标号盒子中去的划分数 S(n,k)

样例

10 6

22827