记录编号	217604	评测结果	AAAAAAAAAA
题目名称	[NOIP 2008]传球游戏	最终得分	100
用户昵称	nsnsjsjjs	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2016-01-04 20:59:04	内存使用	0.29 MiB

#include <stdio.h>
#include <string.h>

int Ball[31][31];

int N,M;

int Pd(int x)
{
    if(x<1)return x+N;
    if(x>N)return x-N;
    return x;
}

int main()
{
	freopen("ballg.in","r",stdin);
	freopen("ballg.out","w",stdout);
	memset(Ball,0,sizeof(Ball));
	scanf("%d%d",&N,&M);
	Ball[1][2]=Ball[1][N]=1;
	for(int a=2;a<=M;a++)
	{
		for(int b=1;b<=N;b++)
		{
			Ball[a][b]=Ball[a-1][Pd(b+1)]+Ball[a-1][Pd(b-1)];
		}
	}
	printf("%d",Ball[M][1]);
	return 0;
}