#O3089. LQ.中级组.编程题.模拟卷二.05.组合
LQ.中级组.编程题.模拟卷二.05.组合
题目描述
输入两个正整数 m 和 n(20≥m≥n>0),要求 n 个正整数相加的和为 m,输出满足这个条件的正整数组合有多少。
输入格式
分行输入 m 和 n(20≥m≥n>0)。
输出格式
输出满足这个条件的正整数组合有多少。
样例
8
4
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。