1347: 深入浅出学算法042-集合的划分

题目描述


设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)。

输入


输入n,k

输出


输出S(n,k)

样例输入


23 7

样例输出


4382641999117305

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,362 浏览
  • 轩爸 提出于 2019-08-02 22:05

相似问题