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

Собаки і мавпи

Собаки і мавпи

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

У Бариша є n собак і m мавп. Він хоче вишикувати їх в одну лінію. Але він не хоче, щоб в будь-якому місці стояло поспіль дві собаки або дві мавпи, тому що в такому випадку вони починають битися. Скільки існує різних варіантів шикування, таких щоб ні мавпи, ні собаки не билися. Відповідь виведіть за модулем 10^9 + 7. Майте на увазі, що собаки і мавпи між собою різняться.

Вхідні дані

Два числа n і m~(1 \le n, m \le 10^5).

Вихідні дані

Виведіть кількість різних варіантів розміщення мавп і собак по модулю 10^9 + 7.

Приклад

Вхідні дані #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