卡特兰数+卢卡斯定理+组合数
既然写到这里了就先来写一下卡特兰数吧；卡特兰数有四个公式，但我们要分析每个公式的用处。公式一递归公式h(0)=h(1)=1h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)*h(0) (n>=2)如果我们用这个公式显然我们要使用递归算法，那么数据一大就在时空上很麻烦公式二递推公式h(n)=h(n-1)(4n-2)/(n+1)这个公式应用递推，但是对于大数据有点鸡肋我们注意到大数据的时候h(n)会很大，这时候题目一般会让你对某素数取模（当然你可以打
