#2274. 炸弹人之寻宝
炸弹人之寻宝
说明
炸弹人小明临危受命,要去一个神秘的地方取得一个宝图,这个神秘的地方是的矩阵,在这里小明每次可以往下走或者往右走一步,他从(1,1)的位置出发,宝图的位置在()的位置,现在输入表示该神秘地图的大小,输出小明一共有多少种路径方案到宝图的位置。
输入格式
一行两个数,,表示地图
输出格式
一个整数,表示路径数
样例
7 6
462
数据范围
炸弹人小明临危受命,要去一个神秘的地方取得一个宝图,这个神秘的地方是n∗m的矩阵,在这里小明每次可以往下走或者往右走一步,他从(1,1)的位置出发,宝图的位置在(n,m)的位置,现在输入n,m表示该神秘地图的大小,输出小明一共有多少种路径方案到宝图的位置。
一行两个数,n,m,表示地图
一个整数,表示路径数
7 6
462
3⩽n,m⩽14