记录编号	33368	评测结果	AAAAAAAAAA
题目名称	616.整理牙刷	最终得分	100
用户昵称	Makazeu	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2011-11-10 14:29:21	内存使用	1.03 MiB

#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
unsigned long long F[100001];
int main()
{
	freopen("put.in","r",stdin);
	freopen("put.out","w",stdout);
	int N;
	scanf("%d\n",&N);
	F[1]=0;
	F[2]=1;
	for (int i=3;i<=N;i++)
		F[i]=((i-1)*(F[i-1]+F[i-2]))%1206;
	if(N<2)
		cout<<"No Solution!"<<endl;
	else
		cout<<F[N]<<endl;
	return 0;
}