Спасіть Валлі
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Робот Валлі знаходиться на координатній площині в позиції . Обчисліть кількість способів, якими Валлі може добратися в позицію при умові, що в позицію він може попасти тільки з позицій або , причому мають виконуватися умови та — парне число.
Вхідні дані
Два натуральних числа .
Вихідні дані
Виведіть кількість способів за модулем .
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 1K
Коефіцієнт прийняття 45%