大数阶乘

大数阶乘

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

难度：3

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

#include<stdio.h>long long int a[10000001];int main(){    int n;    scanf("%lld",&n);   long long  int len=1,i;    a[1]=1;    for(int i=2; i<=n; i+=5)    {        long long int b=0;        for(int j=1; j<=len; ++j)        {            int t=a[j]*i+b;            a[j]=t%10;            b=t/10;            if(j==len&&b!=0)                len++;        }    }    for(i=len; i>0; --i)        printf("%lld",a[i]);    printf("\n");}