eolymp
Задачі

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

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

prb1704 Є клітчате поле розміром m × n. У лівому нижньому куті сидить черепашка. Вона вміє ходити лише праворуч або угору. Перед тим як дістатись до правого верхнього кута її зацікавило питання: скільки існує способів дістатись з початкової точки до правого верхнього кута?

Черепашка хоча й розумна, але сама рахувати так багато поки що не вміє. Допоможіть черепашці знайти відповідь на своє запитання.

Вхідні дані

Два натуральних числа, які не перевищують 30.

Вихідні дані

Виведіть кількість способів дістатися черепашці з лівого нижнього кута до правого верхнього.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4 3
Вихідні дані #1
10