暑假集训(4)第四弹 -----排列，计数（hdu1465)

题意概括：嗯，纵使你数次帮助小A脱离困境，但上一次，小A终于还是失败了。那数年的奔波与心血，抵不过轻轻一指，便彻底

湮灭，多年的友谊终归走向末路。这一切重击把小A彻底击溃！

不为什么，你到底还是要继续帮助小A，让他走出这难言的挫折。不过怎样帮助他呢？苦苦思索之际，你不小心看到某美分*

上的“心灵鸡汤”，决定用这些四溢着“美味”的鸡汤帮助小A，第一个鸡汤是举例子，一个人给他的每一个网友寄信，但是都寄错了，

你认为寄错的次数绝对比完全正确的1种庞大的多，所以你需要算出这些数字来安慰小A。

问题分析：利用错排公式可以得到答案，注意数据量比较大，可以用__int64 型数据，输出格式控制用%I64d。

 #include "cstdio"
 __int64 a[]={,};
 int main()
 {
     int n;
     for (int i=;i<=;i++)
     {
         a[i] = (a[i-] + a[i-]) * i;
     }
     while (scanf("%d",&n) != EOF)
     {
         printf ("%I64d\n",a[n-]);
     }
     return ;
 }