Problem 22490 --集合划 分问题

22490: 集合划 分问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 30  Solved: 12
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][92kb]

Description

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 个

非空子集组成的集合。 

Input

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

Output

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

Sample Input

4 3 

Sample Output

6 

HINT

Source

[Submit][Status]