记录编号	169343	评测结果	AAAAAAAAAA
题目名称	整理牙刷	最终得分	100
用户昵称	mikumikumi	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2015-07-08 16:56:11	内存使用	0.67 MiB

#include<cstdio>
using namespace std;
int n,mod=1206;
int f[100010]={0};
int main()
{
	freopen("put.in","r",stdin);
	freopen("put.out","w",stdout);
	scanf("%d",&n);
	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]))%mod;
	if(f[n]==0) printf("No Solution!");
	else printf("%d",f[n]);
	return 0;
}