Подразделы

Другие разделы

Дата и время

09/04/2025 03:14:46

Авторизация

Зарегистрироваться
Восстановить пароль

1030. Коридор

Коридор Рис. 2 Рис. 3 Рис. 4 Рис. 5 Рис. 1

Коридор

Ограничения: время – 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 способа укладки плиток.

Ввод

В первой строке входного файла содержатся числа

$N$ ,

$M$ .

Вывод

В выходном файле должно содержаться единственное число – количество различных способов, которыми можно застелить коридор.

Ограничения

$2\ ≤\ N,\ M\ ≤\ 50$ .

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

4 2

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

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

7 3

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

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

6 4

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

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