HDU 1465 不容易系列之一 (错排)

信封错排问题

用图说明（画的有点烂）

那么总和就是    (n-1)*(f(n-1)+f(n-2))

打表下就可以了

代码如下：
#include<stdio.h>
int main()
{
int n;
__int64 i,a[21]={0};

a[2]=1;
a[3]=2;
for(i=4;i<=20;i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);
while(scanf("%d",&n)!=EOF)
{
printf("%I64d\n",a[n]);
}
return 0;
}