#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <string.h>
const int max=40;
//错排思想:
//n个编号元素放到n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置各不对应的方法数,其他类推
//第一步:把第n个编号元素放在一个位置,比如位置k,一共有n-1个方法;
//第二步:放编号为k的元素,这时有2种情况。1.把它放到位置n,那么对于剩下的n-2个元素有M(n-2)种方法;2.不把它放到位置n,那么对于剩下的n-1个元素有M(n-1)种方法
//综上得到:M(n)=(n-1)*(M(n-1)+M(n-2));M(1)=0,M(2)=1.
//全错的概率 = 全错数 / 全部情况。
//全部情况就是N的阶乘。
int main(){
int n,c;
scanf("%d",&c);
long long a[21];
a[1]=0;
a[2]=1;
for(int i=3;i<21;i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);
while(c--){
scanf("%d",&n);
double sum=1;
for(int i=1;i<=n;i++)
sum*=i;
printf("%.2lf%%\n",a[n]*100.0/sum);
}
return 0;
}
注意:数组a用 long long型。