---

链接：

思路：错排模板，典型错排问题，n个人所有人都不会抽到自己的方案数为 Dn = (n-1) * (Dn-1 + Dn-2)

---

/*************************************************************************    > File Name: hdu2048.cpp    > Author:    WArobot     > Blog:      http://www.cnblogs.com/WArobot/     > Created Time: 2017年04月27日 星期四 22时34分01秒 ************************************************************************/#include
    
     using namespace std;#define LL long longLL d[21] , ck[21];void init(){    d[1] = 0;   d[2] = 1;    ck[1] = 1;  ck[2] = 2;     for(int i=3;i<21;i++){        d[i] = (i-1)*(d[i-1] + d[i-2]);        ck[i] = ck[i-1]*i;    }}int main(){    init();    int n , c;    scanf("%d",&c);    while(c--){        scanf("%d",&n);        printf("%.2lf%%\n",d[n]*100.0/ck[n]);    }    return 0;}