輸入

輸入一個整數m(0<m<=5000)

輸出

輸出m的階乘，並在輸出結束之後輸入一個換行符

樣例輸入

50

樣例輸出

30414093201713378043612608166064768844377641568960512000000000000

模擬乘法運算
核心程式碼：
每一位的計算結果 =a[x] * 乘數 + 進位
a[x] = 結果%10
進位 = 結果 / 10

#include<stdio.h>
int a[100000]= {0};
int main()
{
    int n,i,j,k,num,m;
    while(~scanf("%d",&n))
    {
        int num=1;//num統計位數，位數最小為1，將num初始化為1
        a[0]=1;   
        for(i=1; i<=n; i++)
        {
            k=0;
            for(j=0; j<num; j++)
            {
                m=a[j]*i+k; //從最低位開始乘的結果
                a[j]=m%10;  //該位上的值
                k=m/10;     //向前一位進數
            }
            while(k)   //如果k不等於0，這說明最高位也需要進位，位數num增加
            {
                a[num++]=k%10;
                k/=10;
            }
        }
        for(i=num-1; i>=0; i--)
            printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}