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

Розумна черепашка

Розумна черепашка

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