HDU-神、上帝以及老天爷

链接http://acm.hdu.edu.cn/showproblem.php?pid=2048

#include<stdio.h>
__int64 fact(int n)
{
    if(n==1)return n;
    return (__int64)n*fact(n-1);
}
int main()
{
    __int64 f[20]={0,0,1},t;
    for(t=3;t<=20;t++)
        f[t]=(t-1)*(f[t-1]+f[t-2]);
    int n;while(~scanf("%d",&n))
    {
        int i;int m;
        for(i=0;i<n;i++){scanf("%d",&m);
        double a=100*(double)f[m]/(double)fact(m);
        printf("%.2lf%c\n",a,'%');
        }

    }
    return 0;
}