#2910. stong9070奇遇记之队徽

    ID: 2910 传统题 文件IO:logo 1000ms 128MiB 尝试: 15 已通过: 5 难度: 8 上传者: 标签>递推基础语法文件重定向T2普及组二阶下测试题

stong9070奇遇记之队徽

说明

本题必须使用文件重定向,输入文件名logo.in,输出文件名logo.out

背景

stong9070穿越到了公元66666年,在66666年的社会,有一个恶霸ARM,stong9070想替天行道,为民除害与ARM对战,战力不敌ARM,被ARM封印在了Minecraft服务器中,当了一个队长。在Minecraft服务器中又遇到一个强大的敌人AMD。

题目

stong9070的战队最终战胜了敌人AMD,为了庆祝,stong9070决心在敌人的领地上修建战队的队徽

stong9070战队的队徽是有一定要求的,只有满足以下条件才是它们的队徽

  • 包含nn个宽度为1的长方形,排成一排
  • 从第2个长方形开始,每一个长方形的长度都不会比前一个长方形小
  • 所有nn个长方形的长度之和为一个固定值mm

现在stong9070想知道,给定nn,mm,有多少种修建队徽的方式

由于方案可能很多,所以你只需要给出答案取模109+710^9+7的值即可

输入格式

一行两个数nn,mm

输出格式

一行一个数表示方案数对109+710^9+7取模的结果。

样例

3 6
3

数据范围

n1000,m10000n \leq 1000,m \leq 10000