e-olymp
Задачи

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

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

У Барыша есть n собак и m обезьян. Он хочет выстроить их в одну линию. Но он не хочет, чтобы в каком-либо месте стояло подряд две собаки или две обезьяны, потому что в таком случае они начинают драться. Сколько существует различных вариантов построения, таких чтобы ни обезьяны, ни собаки не дрались. Ответ выведите по модулю 109 + 7. Имейте в виду, что собаки и обезьяны между собой различаются.

Входные данные

Два числа n и m (1 ≤ n, m105).

Выходные данные

Выведите количество различных вариантов построения обезьян и собак по модулю 109 + 7.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 2
Выходные данные #1
8
Входные данные #2
3 2
Выходные данные #2
12
Входные данные #3
1 8
Выходные данные #3
0
Входные данные #4
100000 100000
Выходные данные #4
530123477
Автор Rashad Mammadov, Abutalib Namazov
Источник Azərbaycan 2019: Yuxarı yaş olimpiada hazırlığı qrupuna seçim turu