【BZOJ】【P2822】【AHOI2012】【树屋阶梯】【Catalan数+高精度】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2822

就是裸卡特兰数

不会写高精只会python怎么破

Code:

h=[0]*501
h[0]=h[1]=1
for i in range(2,501):
    h[i]=h[i-1]*(4*i-2)/(i+1)
n=int(raw_input())
print h[n]