洛谷 P1641 SCOI2010 生成字串

題目描述

lxhgww最近接到了乙個生成字串的任務，任務需要他把n個1和m個0組成字串，但是任務還要求在組成的字串中，在任意的前k個字元中，1的個數不能少於0的個數。現在lxhgww想要知道滿足要求的字串共有多少個，聰明的程式設計師們，你們能幫助他嗎？

輸入格式

輸入資料是一行，包括2個數字n和m

輸出格式

輸出資料是一行，包括1個數字，表示滿足要求的字串數目，這個數可能會很大，只需輸出這個數除以20100403的餘數

題解：比較經典的卡特蘭數，關於卡特蘭數，我明天可能會補上講解與練習（咕咕咕警告

#include

#define int long long 
#define modd 20100403
int n,m,i;
int nn,mm,ny;
long
long
qkpow
(long
long a,
long
long p,
long
long mod)
return t;
}int
getni
(long
long a,
long
long mod)
main()

洛谷 P1641 SCOI2010 生成字串

洛谷 p1641 scoi2010 生成字串 題目描述 lxhgww最近接到了乙個生成字串的任務，任務需要他把n個1和m個0組成字串，但是任務還要求在組成的字串中，在任意的前k個字元中，1的個數不能少於0的個數。現在lxhgww想要知道滿足要求的字串共有多少個，聰明的程式設計師們，你們能幫助他嗎？輸...

洛谷 P1641 SCOI2010 生成字串

洛谷 這題一看就是卡塔蘭數。因為 cnt 1 leq cnt 0 很顯然的卡塔蘭嘛！平時我們推導卡塔蘭是用乙個邊長為n的正方形推的，相當於從 0,0 點走到 n,n 點，向上走的步數不能超過向右走，求出的方案數就是卡塔蘭數。即總方案 不合法方案 frac 這題只是改成了從 0,0 走到 n,m 點，...

P1641 SCOI2010 生成字串

lxhgww最近接到了乙個生成字串的任務，任務需要他把n個1和m個0組成字串，但是任務還要求在組成的字串中，在任意的前k個字元中，1的個數不能少於0的個數。現在lxhgww想要知道滿足要求的字串共有多少個，聰明的程式設計師們，你們能幫助他嗎？輸入資料是一行，包括2個數字n和m 輸出資料是一行，包括1...