6756: 有特定基数的子集的个数
[Creator : ]
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个
给定数字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