大数问题——大数阶乘

大数阶乘

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

难度： 3

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

#include <bits/stdc++.h>
using namespace std;
int a[20000];
int main()
{
	int p,m,i,j,f,l;
	scanf("%d",&m);
	memset(a,0,sizeof(a));
	a[0]=1;
	f=0;//进阶值
	l=0;//大数长度
	for(p=1;p<=m;p++)
	{
		for(j=0;j<=l;j++)
		{
			a[j]=a[j]*p+f;
			f=0;//进阶值只加一次
			if(a[j]>=10)//如果可以进阶，求出进阶值，并使a[j]为一位数
            {
                f=a[j]/10;
                a[j]=a[j]%10;
                if(j==l)//l只加一次
                {
                    l++;
                }
            }
		}
	}
	for(i=l;i>=0;i--)
    {
        printf("%d",a[i]);
    }
	printf("\n");
	return 0;
}