记录编号 463218 评测结果 AAAAAAAAAA
题目名称 [NOIP 2008]传球游戏 最终得分 100
用户昵称 GravatarArrow 是否通过 通过
代码语言 C++ 运行时间 0.004 s
提交时间 2017-10-23 21:02:52 内存使用 0.33 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define MAX 50

	int n,m;
	int f[MAX][MAX];

void work()
{
	f[1][0]=1;
	for(int j=1;j<=m;j++)
		for(int i=1;i<=n;i++)
			f[(i-1)%n+1][j]=f[(i-2+n)%n+1][j-1]+f[i%n+1][j-1];
}

int main()
{
	freopen("ballg.in","r",stdin);
	freopen("ballg.out","w",stdout);
	scanf("%d%d",&n,&m);
	work();
	printf("%d\n",f[1][m]);
return 0;
}