100 #344. 查找路径
查找路径
题目描述
有一张m× n个小方格的地图, 一个机器人位于地图的左上角(如图标记为Start 的地方) , 它每步只能向右或者向下移动一格, 如果走到右下角的终点 (如图标记为Finish 的地方) , 有多少种不同的方法?(结果可能巨大,请保存除以32768余数)
例如, 一个 3× 2 的地图, 行走的方法数是 3 种, 分别 是: 1. 右 -> 右 -> 下 2. 右 -> 下 -> 右 3. 下 -> 右 -> 右
输入格式
两个整数n(n<=100)和 m(m<=100), 代表地图的行数和列数。
输出格式
一个整数, 表示行走的方法数。
样例
样例输入
8 8
样例输出(结果可能巨大,请保存除以32768余数)
3432
相关
在以下作业中: