Problem6756--有特定基数的子集的个数

6756: 有特定基数的子集的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

基数:集合中元素的数目称为集合的基数
给定数字n,m,由1~n这n个数字构成集合{1,2,...,n},求这个集合的子集中,基数为m的子集的个数
例:若n为3,m为2,集合{1,2,3}的子集有
{}
{1}
{2}
{3}
{1,2}
{1,3}
{2,3}
{1,2,3}
基数为2的集合有{1,2},{1,3},{2,3}, 共有3个

Input

数字n,m (1<n<=10, 1<m<=10)

Output

集合{1,2,...,n}的基数为m的子集的个数

Sample 1 Input

2 1

Sample 1 Output

2

HINT

深搜 子集树

Source/Category

深搜