记录编号	33366	评测结果	AAAAAAAAAA
题目名称	整理牙刷	最终得分	100
用户昵称	Czb。	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2011-11-10 14:27:58	内存使用	0.26 MiB

#include<stdio.h>

int n,ans;

int main()
{
	freopen("put.in","r",stdin);
	freopen("put.out","w",stdout);
	int i;
	scanf("%d",&n);
	if(n<2)
	{
		printf("No Solution!\n");
		return 0;
	}
	for(i=2;i<=n;i++)
	{
		if(i%2)
		{
			ans=(ans*i-1)%1206;
		}
		else
		{
			ans=(ans*i+1)%1206;
		}
	}
	printf("%d\n",ans);
	fclose(stdin);
	fclose(stdout);
	return 0;
}