100 #344. 查找路径

查找路径

题目描述

有一张m× n个小方格的地图, 一个机器人位于地图的左上角(如图标记为Start 的地方) , 它每步只能向右或者向下移动一格, 如果走到右下角的终点 (如图标记为Finish 的地方) , 有多少种不同的方法?(结果可能巨大,请保存除以32768余数)

例如, 一个 3× 2 的地图, 行走的方法数是 3 种, 分别 是: 1. 右 -> 右 -> 下 2. 右 -> 下 -> 右 3. 下 -> 右 -> 右

输入格式

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

输出格式

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

样例

样例输入

8 8

样例输出(结果可能巨大,请保存除以32768余数)

3432