printЛето 11

printG. Коридор

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

13:05
Получилось! Начальник отдела поддержки провалился в дыру в фальшполу, которую я оставил напротив двери его кабинета. Теперь он не сможет бегать, даже если прозвучит сигнал пожарной тревоги.

9:10
Начальник отдела поддержки снова на работе! С ногой в гипсе: Вызвал меня к себе в кабинет к 10:00. Юзеры звонят, просят соединить их с начальником отдела поддержки, чтобы пожаловаться на безобразное отношение к ними со стороны специалистов техподдержки. Отвечаю им, что начальник ушел на совещание. Иногда жизнь сама подсказывает тебе ответ.

11:25
Начальник отдела поддержки заглянул сообщить, что Федя уволился. На что я ему ответил: "Не каждый может лечь костьми для обеспечения своевременной поддержки пользователей". Начальник сказал, что ему назначено к ортопеду сегодня на после обеда и попросил посидеть за него на еженедельном совещании начальников отделов. "Нет проблем!". Напомнил ему, чтобы он не навернулся в дыру в фальшполу у выхода.
Коридор размером `N` на `M` решили застелить новым покрытием, представляющим собой плитки размером `1` на `M`. Сколькими способами можно это сделать, если не должно быть не застеленной поверхности?
Для коридора с размерами `N` = 6 и `M` = 4, существуют 4 способа укладки плиток.
5599.png 5600.png 5601.png 5602.png
Ввод
В первой строке входного файла содержатся числа `N`, `M`.
Вывод
В выходном файле должно содержаться единственное число – количество различных способов, которыми можно застелить коридор.
Ограничения
`2\ ≤\ N,\ M\ ≤\ 50`.

Пример ввода 1

4 2

Пример вывода 1

5

Пример ввода 2

7 3

Пример вывода 2

9

Пример ввода 3

6 4

Пример вывода 3

4
Источник: А. Жуплев, ДВГУ
loading