HDU-2048神、上帝以及老天爷

#include <iostream>
int n,m,i;
__int64 a[22]={0,0,1,2};
double s;


int main() 
{
    for(i=4;i<=20;i++){
        a[i]=(i-1)*(a[i-1]+a[i-2]); 
    }

    std::cin>>n;

    while(n--){
        s=1;
        std::cin>>m; 
        for(i=1;i<=m;i++) {
            s*=i;
        }

        std::cout.precision(2); 
        std::cout<<std::fixed<<((a[m]*1.0)/s)*100<<"%"<<std::endl;

    }
}