#D. stong9070奇遇记之队徽

    传统题 文件IO:logo 1000ms 128MiB

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

C2024届2023年10月19日复赛前练习

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-10-19 19:00
结束于
2023-10-19 22:00
持续时间
3 小时
主持人
参赛人数
10