3200 [HNOI2009]有趣的数列
摘要:
题面 dalao们都说这是一题简单的卡特兰数,画一画就出来了 emmmmm…… 讲讲怎么分解质因数来算组合数 先打个表 卡特兰数的公式是: h(n)=C(n,2n)/(n+1)=(2n)!/((n!)*(n+1)!) = C(n, 2n) - C(n +1, 2n) 然后就可以分解质因数了 emmm 阅读全文
posted @ 2017-11-07 15:05 bjqstar 阅读(146) 评论(0) 推荐(1) 编辑