Собаки и обезьяны
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
У Барыша есть собак и обезьян. Он хочет выстроить их в одну линию. Но он не хочет, чтобы в каком-либо месте стояло подряд две собаки или две обезьяны, потому что в таком случае они начинают драться. Сколько существует различных вариантов построения, таких чтобы ни обезьяны, ни собаки не дрались. Ответ выведите по модулю . Имейте в виду, что собаки и обезьяны между собой различаются.
Входные данные
Два числа и .
Выходные данные
Выведите количество различных вариантов построения обезьян и собак по модулю .
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Ввод #3
Ответ #3
Отправки 1K
Коэффициент принятия 34 %