1355: Кількість шляхів

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 12
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

У прямокутної таблиці \(N\) x \(M\) на початку гравець знаходиться в лівій верхній клітині. За один хід йому дозволяється переміщатися в сусідню клітку або вправо, або вниз (вліво і вверх переміщатися заборонено). Порахуйте, скільки є способів у гравця потрапити в праву нижню клітину.

Формат вхідних даних

У стандартному потоці міститься два числа \(N\) і \(M\) - розміри таблиці \((1 ≤ N ≤ 10, 1 ≤ M ≤ 10)\).

Формат вихідних даних

У стандартний потік вивести число способів.

Приклад вхідних даних

2 3

Приклад вихідних даних

3

Коментарі

Ще немає коментарів.