Розумна черепашка
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Є клітчате поле розміром . У лівому нижньому куті сидить черепашка. Вона вміє ходити лише праворуч або угору. Перед тим як дістатись до правого верхнього кута її зацікавило питання: скільки існує способів дістатись з початкової точки до правого верхнього кута?
Черепашка хоча й розумна, але сама рахувати так багато поки що не вміє. Допоможіть черепашці знайти відповідь на своє запитання.
Вхідні дані
Два натуральних числа, які не перевищують .
Вихідні дані
Виведіть кількість способів дістатися черепашці з лівого нижнього кута до правого верхнього.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 10K
Коефіцієнт прийняття 46%