#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.