АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

843. Доменожги

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Ron

Дано поле размером N * M, требуется вывести количество способов замостить поле доменожгами по модулю 1000000000 + 7.


Примечание

Доменожги - это прямоугольные плитки размером 1 * 2. Доменожги разрешается поворачивать на 90 градусов. Запрещается на клетку поля, содержащую кусок доменожги, класть другую доменожгу.


Входные данные

2 числа: N - размер поля по горизонтали, M - размер поля по вертикали. N от 1 до 10, М от 1 до 100.


Выходные данные

Одно целое число -- ответ


Примеры:

Ввод: 2 1 
Вывод: 1

Ввод: 1 2
Вывод: 1

Ввод: 3 4 
Вывод: 11

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Динамическое прогр-е, рекуррентные соотношения /
2. Дерево поиска 843. 1493. Как получить единицу 1336. Как получить единицу-1 955. Количество чисел
Учебные курсы / Алгоритмы и структуры данных / Перебор, динамика, жадные алгоритмы /
14. Выражение 843. 294. Драконы 1179. Заявки на презентации 295. Зоопарк
Задачи с соревнований / Тренировки ВоГУ / ДП и жадные алгоритмы /
68. C - Уравнение с пропущенными цифрами 843.
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2019 / Динамическое программирование /
1879. 04 - Замощения 843. 14. 06 - Выражение 1717. 07 - Возрастающая подпоследовательность 870. 08 - Куча камней - 2
 
время генерации 0.61 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.