CF478D.Red-Green Towers

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

There are rr red and gg green blocks for construction of the red-green tower. Red-green tower can be built following next rules:

  • Red-green tower is consisting of some number of levels;
  • Let the red-green tower consist of nn levels, then the first level of this tower should consist of nn blocks, second level — of n1n-1 blocks, the third one — of n2n-2 blocks, and so on — the last level of such tower should consist of the one block. In other words, each successive level should contain one block less than the previous one;
  • Each level of the red-green tower should contain blocks of the same color.

Let hh be the maximum possible number of levels of red-green tower, that can be built out of rr red and gg green blocks meeting the rules above. The task is to determine how many different red-green towers having hh levels can be built out of the available blocks.

Two red-green towers are considered different if there exists some level, that consists of red blocks in the one tower and consists of green blocks in the other tower.

You are to write a program that will find the number of different red-green towers of height hh modulo 109+710^{9}+7 .

输入格式

The only line of input contains two integers rr and gg , separated by a single space — the number of available red and green blocks respectively ( 0<=r,g<=21050<=r,g<=2·10^{5} , r+g>=1r+g>=1 ).

输出格式

Output the only integer — the number of different possible red-green towers of height hh modulo 109+710^{9}+7 .

输入输出样例

  • 输入#1

    4 6
    

    输出#1

    2
    
  • 输入#2

    9 7
    

    输出#2

    6
    
  • 输入#3

    1 1
    

    输出#3

    2
    

说明/提示

The image in the problem statement shows all possible red-green towers for the first sample.

首页