hdu 1465

一、给n个人送信，完全送错的方式有多少种，又是排列组合，当年没好好学习的恶果，就是我现在痛苦挣扎，有时间一定重新学一下

二、主要是递推公式，查找得知是错排序，但这个不清楚，在网上也没查到，

三、发现如果结果输出正确，但提交不对，一定先改改定义把int换为__int64或long long

要定义为__int64,赋值也要注意

#include<stdio.h>
int main()
{
    int n,i;__int64 a[20];
    while(~scanf("%d",&n))
    {
      a[0]=a[1]=0;a[2]=1;
      for(i=3;i<=n;i++)
       a[i]=(i-1)*(a[i-1]+a[i-2]);
       printf("%I64d\n",a[n]);                   
    }
    return 0;
}