#include <stdio.h>
int main() {
int n,b,c;
__int64 a[51];
float total;
scanf("%d",&n);
a[1]=0;
a[2]=1;
for(int i=3;i<=50;i++){
a[i]=(a[i-1]+a[i-2])*(i-1);
// printf("%Id\n",a[i]);
}
while(n--){
scanf("%d",&b);
total = 1.0;
for (int i=1;i<=b;i++) {
total = total * i;
}
printf("%.2lf%%\n",a[b]/total*100);
}
return 0;
}
hdu 2048 神、上帝以及老天爷
最新推荐文章于 2019-07-12 10:06:45 发布