问题标题: 酷町堂：2410 信封

修改自CSDN博客

如有不妥请联系删除（评论）

S=n!(1-1/1!+1/2!-1/3!+...(-1)^n/n!)

上为全错位排列公式，即排列组合，是高中数学的重要部分，以下位中心代码

C++ Dev c++ 5.4.2 通过

已删除非核心部分

for(int i=2; i<=n; i++)s*=i;
    for(int j=2; j<=n; j++){
      t=1;
      for(int i=2; i<=j; i++)t*=i;
      if(j%2==0)sum+=s/t;
      else sum-=s/t;

为尊敬原作者版权，将代码设为伪代码

谢谢

朋友们，你们没发现洛谷的P1595吗？？？

求采纳！！！

long long f[1001];
cin>>n;
    f[0]=1;
    f[1]=0;
    for(int i=2;i<=n;i++)
        f[i]=(i-1)*(f[i-1]+f[i-2]);
    cout<<f[n]<<endl;

附AC代码

1