hdu 2048

错排公式的应用。

#include <iostream>
#include <iomanip>
using namespace std;

long long int  fz[25];
long long int  fm[25];

void tofz()
{
  fz[1]=0; fz[2]=1;
  for(int i=3;i<=20;i++)
    fz[i]=(i-1)*(fz[i-1]+fz[i-2]);    
}

void tofm()
{
  fm[1]=1;fm[2]=2;
  for(int i=3;i<=20;i++)
   fm[i]=fm[i-1]*i;
}

int main()
{
    int n,t;
    double ans;
    tofm();
    tofz();
    
/*
    for(int i=2;i<=20;i++)
    {
      cout<<fz[i]<<"   "<<fm[i]<<endl;    
    }
    
    */
    cin>>t;
    while(t--)
    {
      cin>>n;
      ans=fz[n]/(fm[n]+0.0);
      ans=ans*100;
      cout<<setiosflags(ios::fixed)
      <<setprecision(2)<<ans<<"%"<<endl;              
    } 


    return 0;
}