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

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

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

Бали: 12,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
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

Коментарі

Please read the guidelines before commenting.


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