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