记录编号	597151	评测结果	AAAAAAAA
题目名称	张小牛日记	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	0.208 s
提交时间	2024-11-25 15:03:31	内存使用	25.67 MiB

#include<bits/stdc++.h>
using namespace std;
const long long mod=1997;
int t,n,ma;
long long C[2010][2010];
void chu() 
{
	for(int i=0;i<=2000;i++) 
    {
       C[i][0]=1; 
    }
	for(int i=1;i<=2000;i++)
	{
	    for(int j=1;j<=i;j++)
        {
            C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
        } 
    }	
}
int main()
{
	freopen("diary.in","r",stdin);
	freopen("diary.out","w",stdout);
	chu();
	scanf("%d",&t);
	while(t--)
	{
		long long ans=0;
		scanf("%d",&n);
		if(n%2)
		{
			printf("0\n");
			continue;
		}
		for(int i=0;i<=n/2;i++)
		{
			long long s=1;
			s=(s*C[n][i])%mod;
			s=(s*C[n-i][n/2-i])%mod;
			s=(s*C[n/2][i])%mod;
			s=(s*C[n/2-i][n/2-i])%mod;
			ans=(ans+s)%mod;
		}
		printf("%lld\n",ans);
	}
	return 0;
}