【数论】【HDU 2048】神、上帝以及老天爷 【错排公式】

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

没想到还真的有意外之喜，发现了自己的盲区，其实这道题我在大一的时候是见过的，但是当时不会就给跳过了

缘，妙不可言~

错排公式

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define max3(a,b,c) fmax(a,fmax(b,c))
#define ios ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);

int main()
{
    ll a[22];
    a[0] = 0;
    a[1] = 0;
    a[2] = 1;
    for(int i = 3;i <= 20;i++)
    {
        a[i] = (i-1)*(a[i-1] + a[i-2]);
    }
    int c,temp;
    cin >> c;
    while(c--)
    {
        scanf("%d",&temp);
        ll s = 1;
        for(int i = 1;i <= temp;i++)
        {
            s *= i;
        }
        printf("%.2lf%%
",(double)(a[temp]*1.0)*100.0/s);
    }
    
    return 0;
}