pku2323.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 33 行

#include <stdio.h>
#include <memory.h>

typedef __int64 LLN;
LLN v[20][210];

void pre()
{
	int i, j, k;
	memset(v, 0, sizeof(v));
	v[0][0] = 1;
	for (i = 0; i < 19; i++)
	{
		for (j = 0; j < 200; j++)
		{
			for (k = 0; k <= j && k < i; k++)
			{
				v[i][j] += v[i - 1][j - k];
			}
		}
	} 
}

int main()
{
	int x, y;
	pre();
	while (EOF != scanf("%d %d", &x, &y) && (x || y))
		printf("%I64d\n", v[x][y]);
	return 0;
}