hdoj-2048-神、上帝以及老天爷

这个题用了一个错排公式进行递推a[i]=（i-1）(a[i-1]+a[i-2])

#include<stdio.h>
int main()
{
    __int64 a[22]={0,0,1,2};
    int i,n,m;
    double num;
    for(i=4;i<21;i++)
    a[i]=(i-1)*(a[i-1]+a[i-2]);
    scanf("%d",&n);
    while(n--)
    {
        num=1;
        scanf("%d",&m);
        for(i=1;i<=m;i++)
            num*=i;
        printf("%.2lf",((a[m]*1.0)/num)*100);
        putchar('%');
        putchar('
');
    }
    return 0;
}