Задача Игра тупарей

Файл входного файла: input.txt
Файл выходного файла: output.txt
Ограничение по памяти: 64 MB
Ограничение по времени: 1 s

Описание

В прямоугольной таблице NxM в начале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько есть способов у игрока попасть в правую нижнюю клетку.

Формат входных данных

Во входном файле задано два числа N и M - размеры таблицы (1≤N≤10, 1≤M≤10).

Формат выходных данных

В выходной файл запишите искомое число способов.

Примеры:

ввод вывод

2 3

3

Если у нас есть таблица из 2 строк и 3 столбцов, то существуют следующие
способы попасть из левого верхнего угла в правый нижний:
1) вниз, вправо, вправо
2) вправо, вниз, вправо
3) вправо, вправо, вниз

3 3

6

Added: admin
Difficulty: 0.585901297498
Accepted: 52
Submitted: 85
Analyze this Discuss

Обсуждение:

Начать обсуждение:

Powered by django, eJudge.