杭电 2048 （错排）

递推加错排。
思路：
对于第n个人如果前n-1个人是错排则有（n-1）×a[n-1]，若不是错排则必有一人拿着自己的名字和有a[n-2]错排，则第n人需要和他交换则有a[n-2]×(n-1)。
公式：a[i] = (i-1)*(a[i-1] + a[i-2]).

#include<stdio.h>
__int64 nn(int n)
{
    int i;
    __int64 s = 1; //注意
    for(i = 1;i <= n; i++)
        s = s*i;
    return s;
}
int main()
{
    __int64 a[22];
    a[0] = 0;
    a[1] = 0;
    a[2] = 1;
    a[3] = 2;
    int i;
    for(i = 4;i < 22; i++)
        a[i] = (i-1)*(a[i-1] + a[i-2]);
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int t;
        scanf("%d",&t);
        printf("%.2f%%\n",(double)a[t]/(double)nn(t)*100);  //格式
    }
    return 0;
}