#1041. [蓝桥杯]组合2

[蓝桥杯]组合2

题目描述

输入两个正整数 mmnn20m>0,20n>020≥m>0, 20≥n>0),要求 mm 个正整数相加的和为 nn,输出满足这个条件的正整数组合有多少。

输入

分行输入 mmnn20m>0,20n>020≥m>0, 20≥n>0)。

输出

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

样例

4
8
5

提示

用户输入的两个正整数,即样例输入为 4 和 8,满足条件的有: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)所以样例输出为 5。