hdu 2048 神、上帝以及老天爷

#include<iostream>#include<iomanip>using namespace std;int main(){    int n;    int c;    cin>>c;    long long mul;    long long num[21]={0,0,1,2};    for(int i=4;i<21;i++)    {    num[i]=(i-1)*(num[i-1]+num[i-2]);    }    for(int i=0;i<c;i++)    {    cin>>n;        mul=1;        for(int i=2;i<n+1;i++)        {    mul*=i;        }        cout<<fixed<<setprecision(2)<<(num[n]*1.0/mul)*100<<"%"<<endl;    }    return 0;}