#7723. 组合 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

分行输入 m 和 n( 20 ≥ m ≥ 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。