比赛 | 20111110 | 评测结果 | AAAAAAAAAA |
---|---|---|---|
题目名称 | 整理牙刷 | 最终得分 | 100 |
用户昵称 | 临轩听雨ゐ | 运行时间 | 0.000 s |
代码语言 | C++ | 内存使用 | 0.00 MiB |
提交时间 | 2011-11-10 11:18:54 | ||
- #include <iostream>
- #include <cstdio>
- #include <string>
- #include <cstring>
- using namespace std;
- int main()
- {
- freopen ("put.in","r",stdin);
- freopen ("put.out","w",stdout);
- int i;
- int n;
- int ans[100001]={0};
- cin>>n;
- ans[2]=1;
- if(n==1) cout<<"No Solution!";
- if(n==2) cout<<"1";
- if(n!=1&&n!=2)
- {
- for(i=3;i<=n;i++)
- ans[i]=((i-1)*(ans[i-1]+ans[i-2]))%1206;
- cout<<ans[n];
- }
- return 0;
- }