Доминошки
(Время: 1 сек. Память: 32 Мб Сложность: 88%)
Сколькими способами можно замостить прямоугольную область размерами N×M доминошками размерами 1×2?
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа N, M (1 ≤ N, M ≤ 200).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу по модулю 109 + 7.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
| 1 | 2 2 | 2 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|