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

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

就是裸卡特兰数

不会写高精只会python怎么破

Code:

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