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
Автор Rashad Mammadov, Abutalib Namazov
Джерело Azərbaycan 2019: Yuxarı yaş olimpiada hazırlığı qrupuna seçim turu