记录编号	36630	评测结果	AAAAAAAAAA
题目名称	整理牙刷	最终得分	100
用户昵称	临轩听雨ゐ	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2012-03-15 19:02:39	内存使用	0.57 MiB

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
int main()
{
	freopen ("put.in","r",stdin);
	freopen ("put.out","w",stdout);
	int i;
	int n;
	int ans[100001]={0};
	cin>>n;
	ans[2]=1;
	if(n==1) cout<<"No Solution!";
	if(n==2) cout<<"1";
	if(n!=1&&n!=2)
	{
		for(i=3;i<=n;i++)
			ans[i]=((i-1)*(ans[i-1]+ans[i-2]))%1206;
			cout<<ans[n];
	}
	return 0;
}