Язык:

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

Для авторов:

Регистрация || Вход

Рейтинг авторов

О системе

Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

843. Доменожги

Ограничение времени:	1 секунды
Ограничение памяти:	64000КБ
Баллы:	2

Статистика

Послать на проверку

Задачу добавил Неизвестный

Задача "Доменожги".

Условие задачи:

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

Инпут

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

Аутпут

То, что надо вывести. Пример:

Исходные данные	Результат
2 1	1
1 2	1
2 2	2
4 3	11

Подсказка

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

Статистика

Послать на проверку

Автор/источник:

Разные задачи /

840. Pair multiply

843.

6. Корни многочлена

1452. Треугольники Герона

1440. Четные числа

Задачи по темам /

Динамическое прогр-е, рекуррентные соотношения /

2. Дерево поиска