Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Чат
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Прокладка труб

(Время: 1 сек. Память: 16 Мб Сложность: 65%)

В некоторых районах города строится система центрального отопления. Каждый район города имеет форму прямоугольника и состоит из квадратных кварталов. Система центрального отопления каждого из районов представляет собой замкнутую трубу.

Чтобы сантехникам не приходилось скучать, мэр города хочет, чтобы в каждом районе трубы были уложены по-разному. Труба в каждом районе должна быть уложена таким образом, чтобы она проходила через каждый квартал. При этом существует шесть способов проложить трубу внутри квартала:

Для того, чтобы спланировать работы, мэр хочет узнать, сколькими способами можно проложить трубу в каждом районе.

Например, существует ровно 6 различных способов проложить трубу в районе из 16 кварталов, имеющего форму квадрата 4 на 4:

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

Входной файл INPUT.TXT содержит два целых числа r (r > 1) и c (c > 1) - размеры района города. Общее число кварталов в районе не превосходит 100 (r x c ≤ 100).

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

В выходной файл OUTPUT.TXT выведите число различных способов проложить трубу в данном районе.

Примеры

INPUT.TXTOUTPUT.TXT
14 46
25 70
32 81
412 8102283239429

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483