#CF478D. 红绿塔

红绿塔

红绿塔

  • 时间限制:2 秒
  • 内存限制:256 MiB

题目描述

你有 rr 块红色积木和 gg 块绿色积木。高度为 hh 的塔从上到下各层分别需要 1,2,…,h1,2,\ldots,h 块积木,每一层必须全部使用同一种颜色。

令 hh 为使用现有积木能够建造的最大高度。求高度恰为 hh 的不同塔有多少种;若某一层使用的颜色不同,则两座塔不同。答案对 109+710^9+7 取模。

输入格式

一行两个整数 r,gr,g。

输出格式

输出高度为最大可行高度的不同塔数量对 109+710^9+7 取模的结果。

样例输入 1

4 6

样例输出 1

2

样例输入 2

9 7

样例输出 2

6

样例输入 3

1 1

样例输出 3

2

数据范围

子任务编号 分值 特殊限制
1 30 r+g≤30r+g\le30
2 r≤5000r\le5000 且 g≤5000g\le5000
3 40 无特殊限制

对于所有数据,0≤r,g≤2×1050\le r,g\le2\times10^5 且 r+g≥1r+g\ge1。