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

Собаки и обезьяны

Собаки и обезьяны

У Барыша есть $n$ собак и $m$ обезьян. Он хочет выстроить их в одну линию. Но он не хочет, чтобы в каком-либо месте стояло подряд две собаки или две обезьяны, потому что в таком случае они начинают драться. Сколько существует различных вариантов построения, таких чтобы ни обезьяны, ни собаки не дрались. Ответ выведите по модулю $10^9 + 7$. Имейте в виду, что собаки и обезьяны между собой различаются. \InputFile Два числа $n$ и $m~(1 \le n, m \le 10^5)$. \OutputFile Выведите количество различных вариантов построения обезьян и собак по модулю $10^9 + 7$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 2
Выходные данные #1
8
Входные данные #2
3 2
Выходные данные #2
12
Входные данные #3
1 8
Выходные данные #3
0
Автор Рашад Маммадов, Абуталыб Намазов
Источник Азербайджан 2019: отборочный тур в старшую группу подготовки к олимпиадам