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