HDU 2048 神、上帝以及老天爷（ 错排 ）

---

链接：传送门
思路：错排模板，典型错排问题，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<bits/stdc++.h>

using namespace std;

define LL long long

LL 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;
}