hdu2048

//错排思想：令a[n] 表示 n 个编号都不对应自己的位置有a[n]种方法；//假设编号n放在编号k的位置上，有n-1种方法，若编号k放在n的位置上//则有a[n-1]种，若不放在n的位置 则有a[n-1]种，因为把n的位置看成是//k的位置 就好理解啦#include<stdio.h>int main(){    __int64 a[25];    a[1] = 0;    a[2] = 1;    for(int i = 3; i <= 20; i++)    {        a[i] = (i-1)*(a[i-1]+a[i-2]);    }    int t, n;    scanf("%d", &t);    while(t--)    {        scanf("%d", &n);        __int64 sum = 1;        for(int i = 1; i <= n; i++)        {            sum *= i;        }        double m = a[n]*100.0/(sum*1.0);        printf("%.2lf%%\n", m);    }}