比赛 20111110 评测结果 AAAAWWWWWW
题目名称 整理牙刷 最终得分 40
用户昵称 song 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-10 10:54:03
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n,ans=0,y[100010]={0};
void ss(int x,int z);
int main()
{
	freopen("put.in","r",stdin);
	freopen("put.out","w",stdout);
	y[2]=1;
	y[3]=2;
	cin>>n;
	for(int i=4;i<=n;i++)
	{
		y[i]=((i-1)*(y[i-1]+y[i-2]));
	}
	ans=y[n]%1206;
	if(n!=0&&n!=1)
	{
		cout<<ans;
	}
	else
		cout<<"No Solution!";
}