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