nyoj24大数阶乘

大数阶乘

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

 

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

 

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

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