2006年清华:N的阶乘

题目描述：

输入一个正整数N，输出N的阶乘。

输入：

正整数N(0<=N<=1000)

输出：

输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入：

4
5
15

样例输出：

24
120
1307674368000

#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN=;
struct BigInt{
    int e[MAXN];
    int len;
    BigInt()
    {
        memset(e,,sizeof(e));
        len=;
    }
    BigInt(long long v)
    {
        memset(e,,sizeof(e));
        len=;
        while(v!=)
        {
            int k=v%;
            e[len++]=k;
            v/=;
        }
    }
    BigInt operator*(const BigInt &t)const
    {
        BigInt res;
        for(int i=;i<len;i++)
        {
            int up=;
            for(int j=;j<t.len;j++)
            {
                int z=e[i]*t.e[j]+up+res.e[i+j];
                res.e[i+j]=z%;
                up=z/;
            }
            if(up!=)
            {
                res.e[i+t.len]=up;
            }
        }
        res.len=len+t.len;
        while(res.len>&&res.e[res.len-]==)    res.len--;
        return res;
    }
    void print()
    {
        for(int i=len-;i>=;i--)
            printf("%d",e[i]);
        printf("\n");
    }
}res[];
int main()
{
    int n;
    res[].e[]=;
    res[].len=;
    for(int i=;i<=;i++)
    {
        BigInt t(i);
        res[i]=res[i-]*t;
    }
    while(scanf("%d",&n)!=EOF)
    {
        res[n].print();
    }
    return ;
}