Toggle navigation
主页
F.A.Qs
ProblemSet
Ranklist
赛练中心
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem HX: 有特定基数的子集的个数
Problem HX: 有特定基数的子集的个数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
ProblemList
Solved: 19
Submit Num: 36
Statistics
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 Input
Copy
2 1
Sample Output
Copy
2
HINT
深搜 子集树