Час

10:16:32
25 May 2012
Версія для друку

Анфіса і квіти

prb63

   Мурзик одну з квіткових клумб зробив у вигляді шахової дошки розмірами M на N, у кожній клітинці якої росте якась квітка. Інколи на цю клумбу він виводить на прогулянку Анфісу (так, не дивуйтесь, вони дійсно друзі). Анфіса, починаючи завжди з верхнього лівого кута переміщується по клумбі до правого нижнього і збирає квіти, причому таким чином, щоб щоразу проходити по новому маршруту, а Мурзик на виході вручає їй шматочок сиру.

   Порахувати, яка найбільша кількість шматочків сиру дістанеться Анфісі, якщо вона весь час намагатиметься зберегти якнайбільше квітів.


Технічні умови

   Вхідні дані

   У єдиному рядку через пропуск 2 числа: M та N.

   0 < M,N2000000000.

   Вихідні дані

   Єдине число - найбільша кількість шматочків сиру, які може отримати Анфіса.


Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 21% 498/628
Класифікація: Лінійна програма, Проста математика

Приклад

Приклад вхідних даних

2 3

Приклад вихідних даних

3


← Факторіал Список задач Розклад від "Дієз-Продукт" →