UVa 623 500!

　　《算法竞赛入门经典》5.2.2，关于大数的题，按照书上给的方法超时了，计算次数太多了，没有充分利用int，最后又在网上搜了一下，修改代码如下：

#include <cstdio>
#include <cstring>

const int maxn = 1000;
int f[maxn];

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int n;
    while(scanf("%d", &n) != EOF)
    {
        memset(f, 0, sizeof(f));
        f[0] = 1;
        int len = 1;
        for(int i = 2; i <= n; i++)
        {
            int c = 0;
            for(int j = 0; j < len; j++)
            {
                int t = f[j] * i + c;
                f[j] = t % 1000000; 
                c = t / 1000000;
            }
            if(c) f[len++] = c;
        }
        printf("%d!\n", n);
        printf("%d", f[len-1]);
        for(int i = len-2; i >= 0; i--)
            printf("%06d", f[i]);
        printf("\n");
    }
    return 0;
}