SDUT-1020 神、上帝以及老天爷

#include<cstring>
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    long long a[25], b[25];

    a[1] = 0; a[2] = 1;
    for (int i = 3; i <= 20; i++)
        a[i] = (i - 1)*(a[i - 1] + a[i - 2]);

    for (int i = 1; i <= 20; i++)
    {
        long long num = 1;
        for (int j = 1; j <= i; j++)
            num *= j;
        b[i] = num;
    }

    int n;
    cin >> n;
    while (n--)
    {
        int k;
        cin >> k;
        double m;
        m = (double)a[k] / b[k];
        m = floor(m * 10000 + 0.5) / 100;

        printf("%.2lf%%\n", m);
    }
}