[luoguP1044] 栈(数论?)

Posted 蒟蒻zht的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[luoguP1044] 栈(数论?)相关的知识,希望对你有一定的参考价值。

传送门

 

卡特兰数

 

代码

#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;
}

  

以上是关于[luoguP1044] 栈(数论?)的主要内容,如果未能解决你的问题,请参考以下文章

P1044 栈 卡特兰数/记忆化搜索

[luoguP1069] 细胞分裂(数论)

luoguP1154 奶牛分厩 [数论]

luoguP4132 [BJOI2012]算不出的等式 数论

洛谷——P1044 栈

洛谷——P1044 栈