跳格子游戏

题目描述

童童和小伙伴玩跳格子游戏，他们在地面上绘制了n×m的方格矩阵。已知左上角方格的坐标是 (1,1)，跳格子的起始位置在(n,1)，在跳格子时每步只能跳一个方格，只能向上或者向右跳，并且小伙伴们需要始终在方格矩阵内玩游戏。 童童和小伙伴们希望每个人跳到终点的路线都是不同的。请你帮助童童计算从起点到终点不同移动路线的总数。注意:两条路线只要有一步不同，即为不同移动路线。

输入格式

输入有两行，第一行包括两个整数 n 和 m ，表示方格矩阵的行数和列数，整数之间使用一个空格分隔。(0

输出格式

一个整数，表示不同移动路线的总数。

3 3
2 3

3

提示

（暂无提示）

来源

童程童美