依旧是错排思想
全错概率即错排数/总数;
#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
long long a[1000];
using namespace std;
int main()
{
long long i,j,n,m,k,sum,t;
scanf("%lld",&t);
a[1]=0;
a[2]=1;
for(i=3;i<=20;i++)
{
a[i]=(a[i-1]+a[i-2])*(i-1);
// printf("%lld\n",a[i]);
}
while(t--)
{
long long sum1=1,sum2=1,sum3=1;
scanf("%lld",&n);
for(i=1;i<=n;i++)
sum1*=i;
double x=(double)a[n]/sum1;
x=x*100;
printf("%.2f",x);
char l='%';
printf("%c\n",l);
}
return 0;
}