| 比赛 | 20111110 | 评测结果 | WAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 整理牙刷 | 最终得分 | 90 |
| 用户昵称 | QhelDIV | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2011-11-10 10:35:58 | ||
#include<fstream>
using namespace std;
ifstream fin("put.in");
ofstream fout("put.out");
long long n,f[100002];
int main()
{
int i;
fin>>n;
f[1]=0;f[2]=1;
for(i=3;i<=n;i++)
f[i]=((i-1)*(f[i-1]+f[i-2]))%1206;
if(f[n]!=0)
fout<<f[n]<<endl;
else
fout<<"No Solution"<<endl;
fin.close();
fout.close();
return 0;
}