eolymp
bolt
Try our new interface for solving problems
Məsələlər

Пути на сетке

Пути на сетке

У Вас есть лист бумаги, и Вы выбираете на нем прямоугольник размером $n \cdot m$. Назовем этот прямоугольник вместе с линиями, на которых он находится, сеткой. Начиная с левого нижнего угла сетки, Вы перемещаете карандаш в правый верхний угол, следя за тем, чтобы он оставался на линиях и двигался только вправо или вверх. Результат показан слева: \includegraphics{https://static.e-olymp.com/content/80/8021b44b850c456955b17634a2557ab86c47bb3c.gif} Действительно шедевр, не так ли? Повторяя процедуру еще раз, Вы получите картинку, показанную справа. Теперь возникает вопрос: сколько разных произведений искусства можно таким образом создать? \InputFile Два натуральных числа $n$ и $m$. \OutputFile Выведите количество различных произведений искусства, которые можно создать, используя описанную выше процедуру. Можно утверждать, что это число соответствует $64$ --- битовому знаковому целому числу.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 4
Çıxış verilənləri #1
35
Giriş verilənləri #2
1 1
Çıxış verilənləri #2
2
Müəllif Михаил Медведев