HDU 2048 神、上帝以及老天爷（错排公式）

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=2048

题解：

错排公式搞一发就好了。
错排公式： f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!]

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
double num[30];
void hasaki()
{
    num[0] = 1;
    num[1] = 1;
    for(int i = 1; i <= 19; i++)
    {
        num[i + 1] = num[i] * (i+1);
    }
}

double f(int n)
{
    double sum = num[n];
    double cal = 0;
    for(int i = 0; i <= n; i++)
    {
        if(i % 2 == 0)
            cal += (1/num[i]);
        else
            cal += (-1/num[i]);
    }
    return sum * cal;
}

int main()
{
    int t,n;
    hasaki();
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        double sum = f(n);
        printf( "%.2f%%\n",sum/num[n] * 100);
    }
    return 0;
}