NyOj-28大數階乘

大數階乘

時間限制：3000 ms  |  內存限制：65535 KB

難度：3

描述

我們都知道如何計算一個數的階乘，可是，如果這個數很大呢，我們該如何去計算它並輸出它？

輸入

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

輸出

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

樣例輸入

50

樣例輸出

30414093201713378043612608166064768844377641568960512000000000000

來源

經典題目

上傳者

張雲聰

#include<stdio.h>//標程  
#include<string.h>  
const int maxn=20000;  
int a[maxn];  
int main() {  
    int n,i,j,s,c;  
    scanf("%d",&n);  
    memset(a,0,sizeof(a));  
    a[0]=1;  
    for(i=2; i<=n; i++) {  
        c=0;  
        for(j=0; j<=maxn; j++) {  
            s=a[j]*i+c;  
            a[j]=s%10;  
            c=s/10;  
        }  
    }  
    for(j=maxn; j>=0; j--) if(a[j]) break;  
    for(i=j; i>=0; i--) printf("%d",a[i]);  
    printf("\n");  
    return 0;  
}