51Nod 1120 卡特兰数+卢卡斯定理
题目链接卡特兰数经典模型 Ans=2∗h[n−1]Ans = 2*h[n-1] h[n]=Cn2nn+1h[n] = \frac{C_{2n}^{n}}{n+1}故只需要求一个组合数。 因为modmod很小，而nn很大。 上一个卢卡斯定理即可。#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>usi
