神 上帝 以及老天爷
其实就是个排列问题。话不多说。
#include<iostream>
#include<cstdio>
using namespace std;
unsigned long long f(int m)
{
if(m == 1)
return 1;
else return m*f(m-1);
}
unsigned long long yun(int m)
{
if(m == 2)
return 1;
if(m == 3)
return 2;
if(m > 3)
return (m - 1)*(yun(m - 1)+yun(m - 2));
}
int main()
{
int c,n;
double h;
cin>>c;
while(c--)
{
cin>>n;
h=yun(n)*1.0/f(n);
printf("%.2lf%%\n",h*100);
}
return 0;
}