思维题12138

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

目录

文章目录

前言

一.

Description

Input

Output

Sample Input

Sample Output

Hint

---

---

前言

其实说这题是思维题不如说是高中数学的经典题，排列组合类似，我要是高中的话，高低给你整两下，但是现在不行了，我大学了，一天能干三碗饭.......

---

一.

Description

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

Input

输入文件中仅有一行，包含两个整数n和m，表示城市街区的规模。

Output

输出文件中仅有一个整数和一个换行/回车符，表示不同的方案总数。

Sample Input

6 6

Sample Output

132

Hint

100%的数据中，1 <= m <= n <= 5 000

这个题虽然我看不太懂，但是这篇博客讲的比较清楚，是有关卡特兰数的计算https://blog.csdn.net/njuptACMcxk/article/details/107396929

题的链接在这里网格 - 黑暗爆炸 3907 - Virtual Judge (d0j1a1701.cc)

我就直接放个python代码吧。

​