HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs 关于注册
Login Register

1234: 查找路径

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：53 Solved：14

Description

有一张 $n \times m$ 个小方格的地图，一个机器人位于地图的左上角，它每步只能向右或者向下移动一个。

请问走到右下角的方格有多少种不同的方法？

Input

一行，包含两个整数 $n$ 和 $m$。

Output

输出总共的方法数。

Sample Input Copy 

8 8

Sample Output Copy 

3432

HINT

数据范围：

$ 2\le n,m\le 100$。

Source/Category