eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пути на сетке

Пути на сетке

У Вас есть лист бумаги, и Вы выбираете на нем прямоугольник размером $n \cdot m$. Назовем этот прямоугольник вместе с линиями, на которых он находится, сеткой. Начиная с левого нижнего угла сетки, Вы перемещаете карандаш в правый верхний угол, следя за тем, чтобы он оставался на линиях и двигался только вправо или вверх. Результат показан слева: \includegraphics{https://static.e-olymp.com/content/80/8021b44b850c456955b17634a2557ab86c47bb3c.gif} Действительно шедевр, не так ли? Повторяя процедуру еще раз, Вы получите картинку, показанную справа. Теперь возникает вопрос: сколько разных произведений искусства можно таким образом создать? \InputFile Два натуральных числа $n$ и $m$. \OutputFile Выведите количество различных произведений искусства, которые можно создать, используя описанную выше процедуру. Можно утверждать, что это число соответствует $64$ --- битовому знаковому целому числу.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 4
Вихідні дані #1
35
Вхідні дані #2
1 1
Вихідні дані #2
2
Автор Михаил Медведев