常用表 Catalan(卡特兰)数 1

来源：互联网发布：vk俄罗斯社交软件编辑：程序博客网时间：2024/06/05 07:36

Catalan(卡特兰)数

说明

在很多特殊计数问题中都很常用
故把表打出来供大家查表对拍

打表程序

这里给出打表程序(来自 HDOJ 1134程序)
大家只要改宏定义中
#define start 1
#define end 100
#define maxn 101
start 和 end 表示开头结尾
maxn表示一个可以表示 maxn * 4 位 数字过大一定要修改

表

12514421324291430486216796587862080127429002674440969484535357670129644790477638700176726319065641204202446626702091482563640343059613650128990414732448619464014521836735307215269533550916004263747951750360100224221665136838149865020923041454463603922690955534064877048198212336130412243110812944042149730764311628549490730126211959798385860453492459508043246217423641767338627870067014006804253717299758003902622127042276492108820101139185916378981340203904442991190444395924015085347920508535166070058330011959299669308804022571178540772480732537208740328711533173390046320338687737571910468864294901313278982421693654779919005095522451796171380546085721978261657756160653623774456768478567051431638523081615629869166945772625950142417512116157871455782434250553845880451959718027953471447609509424175941461660881887099247987597268524569278448734975496584643122670095285677485190424522091266410408846028912230403349831881208040594499512757698573064344336711215838509645961200426867727790388966182127958584855650487080847216336241397377430456268257114585462733129429585055877197978793538494638012536847916987581665947900904271354695014404185731509196688724898942438653505632681584560312734993915705849145100220337250219565174633585526140569499508621892399896028572618564066370110850033748550251021597555678379345505862470013214221084202822704899421771902295446005175569924646105559418940193995065716350202768903897093998629289985682546410257007946348936507737784120823763234926888450031149687831110332113753629151880913402724012213956544303788118287607220079621307910204790408930363303911328386208394864461024520187931427268098845752113612790875451932500407374524361153245845969015185464732923933560028945008117526489945428384602949076726439223011363595779473362719316328770046674566676139404462290049988320482463241297506133183499654740175265850156167768347351405179156556363962342806885444113278019470788805203466864714298520610027055745103939511802864246328916856642067128044010633537029222738359730366580434764587231034045204180080073556524734514695828170907458428751314320164353148346654267970691449607628861433675903949406463326058576291437049663748614618146268153526100025422415830400079652395344077884164708654737202660010001346008003547819293992505365418643624610899508003935312233584004685417853572763349509774031680023800154873578224918894071283269637783432320139311278356006096087653534041575146256358082964889196972890743800023999334551807700516891577662347672300628082748822960094497379797742820785260587045493959683723075823490405037214432044059543855638705413792466597095066973786943001465792935612957543701687784665703276171295495089975510057743358069601357782187700608042856334020731624756611000227508830794229349661819540395688853956041682601541047340896519947090131496687170070074100632420837521538745909320

阅读全文

0 0