题目链接 题目大意:求用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