SZ#TG#235. 网格

提交0 通过0
通过率0%
时间限制1000ms
内存限制32MiB
    ID: 13598 传统题 1000ms 32MiB 尝试: 0 已通过: 0 难度: 提高 上传者: 标签>信息学奥赛一本通提高篇第6部分 数学基础(提高篇)第6章 组合数学题源:libreoj

题目描述

题目描述

某城市的街道呈网格状,左下角坐标为A(0,0),右上角坐标为B(n,m),其中nmn \geq m。现在从A(0,0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x,y)都要满足xyx \geq y,请问在这些前提下,到达B(n,m)有多少种走法。

gird.png

输入描述

仅有一行,包含两个整数n和m,表示城市街区的规模。

输出描述

仅有一个整数和一个换行/回车符,表示不同的方案总数。

示例1

输入

6 6

输出

132

备注

对于全部数据,1mn50001 \leq m \leq n \leq 5000