時間限制：3000 ms | 記憶體限制：65535 KB
難度：3

描述
我們都知道如何計算一個數的階乘，可是，如果這個數很大呢，我們該如何去計算它並輸出它？
輸入
輸入一個整數m(0< m<=5000)
輸出
輸出m的階乘，並在輸出結束之後輸入一個換行符
樣例輸入
50
樣例輸出
30414093201713378043612608166064768844377641568960512000000000000

程式碼：

#include<iostream>
#include<stdio.h>
#include<string.h>

using namespace
 
 std;
int f[50000];
int main()
{
    int j,m,n,i,flag,k;

    while(scanf("%d",&n)!=EOF)
    {
        memset(f,0,sizeof(f));
        f[0]=1;
        m=0;


        for(i=2; i<=n; i++)
        {
            for(j=0,flag=0; j<=m; j++) //m代表最高位
            {
                k=f[j];
                f[j]=(k*i+flag)%10
 
;
                flag=(k*i+flag)/10;
            }
            while(flag) //有可能進位為幾位數，及時更新長度m
            {
                f[++m]=flag%10;
                flag=flag/10;
            }
        }


        while(m>=0)
            cout<<f[m--];
        cout<<endl;

    }
    return 0;
}