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

Умная черепашка

Умная черепашка

\includegraphics{https://static.e-olymp.com/content/06/06375a09d4577d048e570ec8ed34b3cbf6652a11.gif} Имеется клетчатое поле размером $m \cdot n$. В левом нижнем углу сидит черепашка. Она умеет ходить только вправо или вверх. Перед тем как добраться до правого верхнего угла её заинтересовал вопрос: сколько существует способов добраться из исходной точки до правого верхнего угла? Черепашка хотя и умная, но сама считать так много пока не умеет. Помогите черепашке найти ответ на свой вопрос. \InputFile Два натуральных числа $m$ и $n$, не превышающие $30$. \OutputFile Вывести количество способов, которыми черепашка сможет добраться из левого нижнего угла в правый верхний.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 3
Выходные данные #1
10