hdu 1042

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1042

题意：求n!，注意：0 <= n <= 10000，n = 10000时，长度为35660位。

mark：用数组的方式存放。

代码：

#include <stdio.h>
#define MOD 10000

int a[10010];

int main()
{
    int n,f,s;
    int i,j;
    while(~scanf("%d", &n))
    {
        if(n < 2) {printf("1\n");continue;}
        a[0] = 1;
        for(i = 2, f = 1, s = 0; i <= n; i++)
        {
            for(j = 0; j < f; j++)
            {
                s += a[j]*i;
                a[j] = s%MOD;
                if(s >= MOD) s /= MOD;
                else s = 0;
            }
            while(s)
            {
                a[f++] = s%MOD;
                s /= MOD;
            }
        }
        for(i = f-1; i >= 0; i--)
            if(i == f-1) printf("%d", a[i]);
            else printf("%04d", a[i]);
        printf("\n");
    }
    return 0;
}