lxhgww最近接到了乙個生成字串的任務，任務需要他把n個1和m個0組成字串，但是任務還要求在組成的字串中，在任意的前k個字元中，1的個數不能少於0的個數。現在lxhgww想要知道滿足要求的字串共有多少個，聰明的程式設計師們，你們能幫助他嗎？
輸入格式：
輸入資料是一行，包括2個數字n和m
輸出格式：
輸出資料是一行，包括1個數字，表示滿足要求的字串數目，這個數可能會很大，只需輸出這個數除以20100403的餘數
輸入樣例#1：
2 2
輸出樣例#1：
2
limitation
每點2秒
對於30%的資料，保證1<=m<=n<=1000
對於100%的資料，保證1<=m<=n<=1000000
1 #include 2 #include 3#define ll long long
4using
namespace
std;
5const ll mo=20100403
;6 ll n,m,p[2000050],q[2000050
];7 ll c(ll x,ll y)
8int
main()
9
洛谷 P1641 SCOI2010 生成字串
洛谷 p1641 scoi2010 生成字串 題目描述 lxhgww最近接到了乙個生成字串的任務，任務需要他把n個1和m個0組成字串，但是任務還要求在組成的字串中，在任意的前k個字元中，1的個數不能少於0的個數。現在lxhgww想要知道滿足要求的字串共有多少個，聰明的程式設計師們，你們能幫助他嗎？輸...
洛谷 P1641 SCOI2010 生成字串
題目描述 lxhgww最近接到了乙個生成字串的任務，任務需要他把n個1和m個0組成字串，但是任務還要求在組成的字串中，在任意的前k個字元中，1的個數不能少於0的個數。現在lxhgww想要知道滿足要求的字串共有多少個，聰明的程式設計師們，你們能幫助他嗎？輸入格式 輸入資料是一行，包括2個數字n和m 輸...
洛谷 P1641 SCOI2010 生成字串
洛谷 這題一看就是卡塔蘭數。因為 cnt 1 leq cnt 0 很顯然的卡塔蘭嘛！平時我們推導卡塔蘭是用乙個邊長為n的正方形推的，相當於從 0,0 點走到 n,n 點，向上走的步數不能超過向右走，求出的方案數就是卡塔蘭數。即總方案 不合法方案 frac 這題只是改成了從 0,0 走到 n,m 點，...