1155:查找路径

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

有一张 m×n 个小方格的地图,一个机器人位于地图的左上角(如图标记为 Start 的 地方),它每步只能向右或者向下移动一格,如果走到右下角的终点(如图标记为 Finish 的 地方),有多少种不同的方法?
例如,一个 3×2 的地图,行走的方法数是 3 种,分别是: 1. 右 -> 右 -> 下 2. 右 -> 下 -> 右 3. 下 -> 右 -> 右

输入

两个整数 m(m<=100)和 n(n<=100),代表地图的行数和列数。 

输出

一个整数,表示行走的方法数。

样例输入-1 复制

8 8

样例输出-1 复制

3432