记录编号	74039	评测结果	AAWWWWWWWW
题目名称	616.整理牙刷	最终得分	20
用户昵称	爱传奇	是否通过	未通过
代码语言	C++	运行时间	0.009 s
提交时间	2013-10-23 20:05:11	内存使用	2.95 MiB

#include<fstream>
using namespace std;
ifstream fin("put.in");
ofstream fout("put.out");
int N,s=0,n;

int main()
{
	fin>>N;
	if(N<=1)fout<<"No Solution!"<<endl;
	else if(N<=3)fout<<N-1<<endl;
	else {
		n=N;
		s=(n-1)*(n-1);n-=2;
		while(n>=3){s*=n;n--;}
		s=s%1206;fout<<s<<endl;
		};
	fin.close();
	fout.close();
	return 0;
}