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

题目链接：

题解：

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
;
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
* 100);
}
return 0;
}