Пути на сетке
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
У Вас есть лист бумаги, и Вы выбираете на нем прямоугольник размером . Назовем этот прямоугольник вместе с линиями, на которых он находится, сеткой. Начиная с левого нижнего угла сетки, Вы перемещаете карандаш в правый верхний угол, следя за тем, чтобы он оставался на линиях и двигался только вправо или вверх. Результат показан слева:
Действительно шедевр, не так ли? Повторяя процедуру еще раз, Вы получите картинку, показанную справа. Теперь возникает вопрос: сколько разных произведений искусства можно таким образом создать?
Входные данные
Два натуральных числа и .
Выходные данные
Выведите количество различных произведений искусства, которые можно создать, используя описанную выше процедуру. Можно утверждать, что это число соответствует — битовому знаковому целому числу.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 387
Коэффициент принятия 59 %