Codeforces Round 273 (Div. 2) |
---|
Закончено |
Имеется r красных и g зеленых кубиков для строительства красно-зеленой башни. Красно-зеленую башню можно построить по следующим правилам:
Пусть h — наибольшее возможное количество уровней у красно-зеленой башни, построенной по описанным выше правилам из r красных и g зеленых кубиков. Требуется определить сколько различных красно-зеленых башен, состоящих из h уровней, можно построить из имеющихся кубиков.
Две красно-зеленых башни считаются различными, если существует уровень, который в первой башне состоит из кубиков красного цвета, а во второй — из кубиков зеленого цвета.
Ваша задача — написать программу, которая по заданным значениям r и g найдет искомое количество различных красно-зеленых башен высоты h по модулю 109 + 7.
В единственной строке содержатся два целых числа r и g, разделенных одним пробелом, — количество имеющихся красных и зеленых кубиков соответственно (0 ≤ r, g ≤ 2·105, r + g ≥ 1).
Выведите единственное целое число — искомое количество различных красно-зеленых башен высоты h по модулю 109 + 7.
4 6
2
9 7
6
1 1
2
На приведенном в условии изображении показаны все возможные красно-зеленые башни для первого примера из условия.
Название |
---|