Problem1681-- 集合的划分

1681: 集合的划分

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 21  Solved: 6
[Submit] [Status] [Web Board] [Creator:]

Description

n个元素的集合{1,2,, n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,
3,4}可以划分为15 个不同的非空子集如下:
{{1},{2},{3},{4}},
{{1,2},{3},{4}},
{{1,3},{2},{4}},
{{1,4},{2},{3}},
{{2,3},{1},{4}},
{{2,4},{1},{3}},
{{3,4},{1},{2}},
{{1,2},{3,4}},
{{1,3},{2,4}},
{{1,4},{2,3}},
{{1,2,3},{4}},
{{1,2,4},{3}},
{{1,3,4},{2}},
{{2,3,4},{1}},
{{1,2,3,4}}
其中,集合{{1,2,3,4}}由1 个子集组成;集合{{1,2},{3,4}},{{1,3},{2,
4}},{{1,4},{2,3}},{{1,2,3},{4}},{{1,2,4},{3}},{{1,3,4},{2}},{{2,
3,4},{1}}由2 个子集组成;集合{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4},
{2},{3}},{{2,3},{1},{4}},{{2,4},{1},{3}},{{3,4},{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

Source/Category


[Submit] [Status]