HDU 1465 不容易系列之一

二项式反演的基础题，手动写一遍就明白了。。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
ll zu[25];
void build()
{
    zu[0] = 1;
    for(int i =1 ; i <= 20 ; ++i)
    {
        zu[i] = zu[i-1] * i;
    }
}
int  main()
{
    build();
    int n;
    while(~scanf("%d", &n))
    {
        int flag = n & 1 ? -1 : 1;
        ll ans = 0;
        for(int i = 0 ; i <= n ; ++i)
        {
            ans += flag * zu[n] / zu[n-i];
            flag = - flag;
        }
        cout << ans << endl;
    }
    return 0;
}