问题 22490 --集合划 分问题

22490: 集合划 分问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 12
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][92kb]

题目描述

n 个元素的集合{1,2, , n }可以划分为若干个非空子集。例如,当 n=4 时,集合{12

34}可以划分为 15 个不同的非空子集如下:

{{1}{2}{3}{4}}

{{12}{3}{4}}

{{13}{2}{4}}

{{14}{2}{3}}

{{23}{1}{4}}

{{24}{1}{3}}

{{34}{1}{2}}

{{12}{34}}

{{13}{24}}

{{14}{23}}

{{123}{4}}

{{124}{3}}

{{134}{2}}

{{234}{1}}

{{1234}}

其中,集合{{1234}}1 个子集组成;集合{{12}{34}}{{13}{2

4}}{{14}{23}}{{123}{4}}{{124}{3}}{{134}{2}}{{2

34}{1}}2 个子集组成;集合{{12}{3}{4}}{{13}{2}{4}}{{14}

{2}{3}}{{23}{1}{4}}{{24}{1}{3}}{{34}{1}{2}}3 个子集组

成;集合{{1}{2}{3}{4}}4 个子集组成。

«编程任务:

给定正整数 n 和 m,计算出 n 个元素的集合{1,2, , n }可以划分为多少个不同的由 m 个

非空子集组成的集合。 

输入

第 1 行是元素个数 n 和非空子集数 m。

输出

将计算出的不同的由 m个非空子集组成的集合数输出

样例输入

4 3 

样例输出

6 

提示

来源

[提交][状态]