eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Спасите Валли

Спасите Валли

Робот Валли находится на координатной плоскости в позиции $(0, 0)$. Вычислите количество способов, которыми Валли может добраться в позицию $(ex, ey)$ при условии, что в позицию $(x, y)$ он может попасть только с позиций $(x - 1, y)$ или $(x, y - 1)$, причём должны выполняться условия $x \ge y$ и $x \cdot y$ --- чётное число. \InputFile Два натуральных числа $ex$ и $ey~(1 \le ex, ey \le 100)$. \OutputFile Выведите количество способов по модулю $10^9 + 7$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 2
Выходные данные #1
1
Входные данные #2
6 2
Выходные данные #2
3
Входные данные #3
8 8
Выходные данные #3
14
Источник The 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest 19 April 2012