#4626. 组合*(2020年11月stema测评)
组合*(2020年11月stema测评)
组合
题目描述:
输入两个正整数m和n(20≥m≥n>0),要求n个正整数相加的和为m,输出满足这个条件的正整数组合有多少。
例如:当n=4, m=8时,满足条件的有5组(也就是:5+1+1+1=8,4+2+1+1=8,3+3+1+1=8,3+2+2+1=8,2+2+2+2=8,每组组合都由4个正整数组成且4个正整数的和等于8)
输入**描述:**分行输入m和n((20≥m≥n>0)
输出**描述:**输出满足这个条件的正整数组合有多少
样例输入:
4
8
样例输出:
5
**评分标准:**(下列各评分项单独计分,得分累加;共 35 个计分点)
7分:能正确输出一组数据;
7 分:能正确输出两组数据;
7 分:能正确输出三组数据;
7分:能正确输出四组数据;
7分:能正确输出五组数据。
Limitation
1s, 1024KiB for each test case.