2822: [AHOI2012]树屋阶梯

题目链接

题目大意：求用n个长方形填充一个高度为n的阶梯状图形的方法个数
题目中的空心并没有什么用

题解：参见wiki百科catalan数
证明
分解质因数只需要一个高精乘低精

我的收获：劲啊

n=int(raw_input())  
temp=1 
for i in range (1,n+1):  
    temp=temp*(4*i-2)/(i+1)  
print temp