记录编号	460204	评测结果	AAAAAAAAAA
题目名称	2845.[hdu]神、上帝以及老天爷	最终得分	100
用户昵称	Bennettz	是否通过	通过
代码语言	C++	运行时间	0.050 s
提交时间	2017-10-16 17:46:44	内存使用	0.29 MiB

#include<cstdio>
long long a[21]={0,0,1},d[21]={0,1,2};
int main(){
	freopen("hdu2048.in","r",stdin);
	freopen("hdu2048.out","w",stdout);
	int x,t,m=2;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&x);
		while(m<x){
			a[++m]=(a[m-1]+a[m-2])*(m-1);
			d[m]=d[m-1]*m;
		}
		printf("%.2lf%\n",100.0*a[x]/d[x]);
	}
	return 0;
}