某城市的街道呈网格状,左下角坐标为A(0,0),右上角坐标为B(n,m),其中n≥mn \geq mn≥m。现在从A(0,0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x,y)都要满足x≥yx \geq yx≥y,请问在这些前提下,到达B(n,m)有多少种走法。
仅有一行,包含两个整数n和m,表示城市街区的规模。
仅有一个整数和一个换行/回车符,表示不同的方案总数。
6 6
132
对于全部数据,1≤m≤n≤50001 \leq m \leq n \leq 50001≤m≤n≤5000。
注册一个 珅泽OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 珅泽OJ 通用账户