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