28 大数阶乘

大数阶乘

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

难度：3

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

#include<iostream>#include<cstdio>#include<cstring>#define maxn 20000using namespace std;int f[maxn];int main(){    int n,i,j,s,c;    scanf("%d",&n);    memset(f,0,sizeof(f));    f[0]=1;    for(i=2;i<=n;i++)    {        c=0;        for(j=0;j<maxn;j++)        {            s=f[j]*i+c;            f[j]=s%10;            c=s/10;        }    }    for(j=maxn-1;!f[j] && j>=0;j--);    for(i=j;i>=0;i--) printf("%d",f[i]);    printf("\n");}