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%%
",d[n]*100.0/ck[n]);
	}
	return 0;
}