1 
2
 

 1 #include<stdio.h>
 2 int biao[11],sieve[11];
 3 int main()
 4 {
 5     int i,n,total=1; sieve[1]=0; sieve[2]=1;
 6     for(i=1;i<11;i++)
 7     {
 8         total*=i; biao[i]=total;
 9         if(i>=3)
10         sieve[i]=(i-1)*(sieve[i-1]+sieve[i-2]);
11     }
12     scanf("%d",&i);
13     while(i--)
14     {
15         scanf("%d",&n);
16         if(n==0)
17         printf("0.00%c\n",‘%‘);
18         else if(n>=1&&n<=6)
19         printf("%.2lf%c\n",sieve[n]*100.0/biao[n],‘%‘);
20         else
21         printf("%.2lf%c\n",sieve[7]*100.0/biao[7],‘%‘);
22     }
23     return 0;
24 }