记录编号	33408	评测结果	AAAAAAAAAA
题目名称	整理牙刷	最终得分	100
用户昵称	Yeehok	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2011-11-10 16:05:36	内存使用	0.64 MiB

#include<fstream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int f[100001];
int main()
{
	freopen("put.in","r",stdin);
	freopen("put.out","w",stdout);
	memset(f,0,sizeof(f));
	int n;
	scanf("%d",&n);
	fclose(stdin);
	f[0]=0;
	f[1]=0;
	f[2]=1;
	f[3]=2;
	for(int i=4;i<=n;i++)
		f[i]=((i-1)*(f[i-1]+f[i-2]))%1206;
	if(f[n]!=0&&n>0)
		printf("%d",f[n]);
	else
	{
		printf("No Solution!");
	}
	fclose(stdout);
	return 0;
}