#T1098. 组合

组合

题目背景

第十二届蓝桥STEMA青少年组2020年11月C++组第5题

题目描述

输入两个正整数 nnm(20>=m>=n>0)m(20 >= m >= n > 0),n 代表正整数的个数,要求 n 个正整数相加的和为 m,输出满足这个条件的正整数组合有多少。

例如:当 n=4m=8n=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)。

输入格式

分行输入 nnm(20>=m>=n>0)m(20 >= m >= n > 0)

输出格式

输出满足这个条件的正整数组合有多少。

样例 #1

样例输入 #1

4 8

样例输出 #1

5