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

Переглянути як PDF

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

Бали: 12,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 64M

Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

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

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

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

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

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

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

2 3

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

3

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


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