（0，0）到（x，y）有多少種不同的路徑，只能沿x y正方向單步走，且不能超過y=x卡特蘭數應用若其不能到達（x，y） 則輸出-1。
輸入格式：
一行兩個整數x，y，由空格隔開。 輸入保證x=y。 |x|≤2000，|y|≤2000
輸出格式：
一行乙個整數由於該數可能較大，你只需輸出其對1e9+7取模後的結果即可
若不能到達（x，y）則輸出-1.
輸入樣例：
1 1輸出樣例：
#include
#include
#include
#define ll long long
using
namespace std;
const
int mod=
1e9+7;
const
int maxn=
4100
;int c[maxn]
[maxn]
;int
main()
cout <<
(c[2
*x][x]
-c[2
*x][x-1]
+mod)
%mod << endl;
}return0;
}
卡特蘭數及應用
卡特蘭數是組合資料中乙個常在各種計數問題中出現的數列，由比例時的數學家歐仁.查理.卡特蘭 1814 1894 命名。c0 1而c1 1，c2 2，c3 5，c4 14，c5 42，c6 132，c7 429，c8 1430，c9 4862 c10 16796 c11 58786 c12 208012...
卡特蘭數的應用
卡特蘭數又稱卡塔蘭數，英文名catalan number，是 組合數學 中乙個常出現在各種計數問題中出現的 數列。以 比利時的數學家歐仁 查理 卡塔蘭 1814 1894 的名字來命名，其前幾項為 1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,...
卡特蘭數，高精度卡特蘭數
簡單介紹 卡特蘭數是組合數學中常常出現的乙個數列。個人認為不管是遞推公式還是代表的含義都比斐波那契數列難理解一些。遞推公式 應用 1.cn表示長度2n的dyck word的個數。dyck word是乙個有n個x和n個y組成的字串。且全部的字首字串皆滿足x的個數大於等於y的個數。下面為長度為6的dyc...