#D. 组合

    传统题 1000ms 256MiB

组合

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

【L2-第八节】-递归搜索1-2024.01.24

未认领
状态
已结束
题目
4
开始时间
2024-1-24 0:00
截止时间
2024-2-1 23:59
可延期
24 小时