| 比赛 | 20111110 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 整理牙刷 | 最终得分 | 100 |
| 用户昵称 | 风华正茂 | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2011-11-10 11:05:16 | ||
#include<fstream>
using namespace std;
ifstream cin("put.in");
ofstream cout("put.out");
int n,a[100001];
void pai(int p)
{
if(p>4)
{
pai(p-1);
}
a[p]=((p-1)*(a[p-1]+a[p-2]))%1206;
}
int main()
{
cin>>n;
if(n==1||n==0)
cout<<"No Solution!"<<endl;
else
{
a[2]=1;
a[3]=2;
pai(n);
cout<<a[n]<<endl;
}
return 0;
}