2737: 队徽
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：0
题目描述
Jacky888的战队最终战胜了敌人，为了庆祝，Jacky888决心在敌人的领地上修建战队的队徽
Jacky888战队的队徽是有一定要求的，只有满足以下条件才是它们的队徽
1.包含$n$个宽度为$1$的长方形，排成一排
2.从第$2$个长方形开始，每一个长方形的长度都不会比前一个长方形小
3.所有$n$个长方形的长度之和为一个固定值$m$
现在Jacky888想知道，给定$n,m$，有多少种修建队徽的方式
由于方案可能很多，所以你只需要给出答案取模$10^9+7$的值即可
Jacky888战队的队徽是有一定要求的，只有满足以下条件才是它们的队徽
1.包含$n$个宽度为$1$的长方形，排成一排
2.从第$2$个长方形开始，每一个长方形的长度都不会比前一个长方形小
3.所有$n$个长方形的长度之和为一个固定值$m$
现在Jacky888想知道，给定$n,m$，有多少种修建队徽的方式
由于方案可能很多，所以你只需要给出答案取模$10^9+7$的值即可
输入
一行两个数$n,m$。
输出
一行一个数表示方案数对$10^9+7$取模的结果。
样例输入 复制
3 6样例输出 复制
3提示
对于$10\%$的数据：$n \le 5,m \le 10$
对于$30\%$的数据：$n \le 10,m \le 50$
对于$60\%$的数据：$n \le 100,m \le 500$
对于$100\%$的数据：$n \le 1000,m \le 10000$
对于$30\%$的数据：$n \le 10,m \le 50$
对于$60\%$的数据：$n \le 100,m \le 500$
对于$100\%$的数据：$n \le 1000,m \le 10000$