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

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


 

Разделяемые разбиения

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


(а) Разделяемое разбиение.


(б) Неразделяемое разбиение.

Рассмотрим прямоугольник, состоящий из m×n единичных квадратиков. Мы можем разбить его на две части, раскрасив некоторые его единичные квадратики в черный, а некоторые в белый цвет, причем так, что и множество черных и множество белых квадратиков связно (множество называется связным если от любого квадратика этого множества можно дойти до любого другого, переходя с квадратика на соседний, имеющий с ним общее ребро).

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

Например, разбиение на рисунке (а) является разделяемым, а разбиение на рисунке (б) – нет.

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

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

Входной файл INPUT.TXT содержит числа m и n (1 ≤ m, n ≤ 50).

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

В выходной файл OUTPUT.TXT выведите одно число – количество разделяемых разбиений прямоугольника m×n.

Примеры

INPUT.TXTOUTPUT.TXT
12 26
24 4470

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


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 Шестая личная олимпиада
 Седьмая личная олимпиада
 A. Лифт в бизнес-центре
 B. Компаратор
 C. Фальшивые монеты
 D. Разделяемые разбиения

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru