标签:数论 nbsp bsp std 传送门 targe scan logs org
卡特兰数
#include <cstdio> int n; long long f[20]; int main() { int i; scanf("%d", &n); f[0] = 1; for(i = 1; i <= n; i++) f[i] = f[i - 1] * (4 * i - 2) / (i + 1); printf("%lld\n", f[n]); return 0; }
标签:数论 nbsp bsp std 传送门 targe scan logs org
原文地址:http://www.cnblogs.com/zhenghaotian/p/7078945.html