求N！的另一种方法

// File Name: text.cpp
// Author: sheng
// Created Time: 2013年05月09日 星期四 20时02分44秒

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
using namespace std;

const long long max_n = 1 << 20;
long long f[max_n];
long long MOD = 1e9+7;

int main()
{
    int n;
    while (~scanf ("%d", &n))
    {
        memset (f, 0, sizeof (f));
        f[0] = 1;
        for (long long i = 1; i < 1<<n; i ++)
        {
            long long t = i;
            while (t > 0)
            {
                f[i] += f[i^(t&-t)];
                f[i] %= MOD;
                t -= t&(-t);
            }
        }
        cout << f[(1<<n) - 1] <<endl;
    }
    return 0;
}