Language:	Russian
	English

Remote Training on Programming

Problems	Online status	Contests
News	FAQ	E-learning

For authors:

Forgot your password?

Authors ranklist

About project

Hello, Guest! Please login or register.

843. Domenojgi

Time Limit:	1 seconds
Memory Limit:	262144KB
Points:	100

View Problem Statistics

Submit

Problem added 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

View Problem Statistics

Submit

Problem discussion

Author/source:

Sorted Problems /

Dynamic programming, recurrent relations /

955. Count of Numbers

843.

68. Equation with Missing Digits

14. Expression

12. FastFood

Educational Courses /

Algorithms and Data Structures /

Enumeration, Dynamic Programming, Greedy algs /

298. At Shop

843.

294. Dragons

14. Expression

1184. Game with chips

Problems from Contests and Camps /

Trainings of Vologda SU /

DP and Greedy Algorithms /

68. C - Equation with Missing Digits

843.

Problems from Contests and Camps /

School olympiads and couses of Vologda region /

Impulse - 2019 /

Dynamic Programming /

1879. 04 - Tiling

843.

14. 06 - Expression

1717. 07 - Increasing Subsequence

870. 08 - Pile of Stones - 2

time generating 0.109 sec.