NYOJ 28 大数阶乘



大数阶乘

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

难度： 3

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

来源

经典题目

上传者

张云聪

用数组逆序保存阶乘结果，5000的阶乘在计算器上算不出来，但位数不会超过30000。两层for循环，外层是从2到m，里层进行对每个数的大数乘法运算。输出时排除前导0，逆序输出即阶乘结果。

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int a[30000];
int main()
{
	int m;
	scanf("%d",&m);
	memset(a,0,sizeof(a));
	a[0] = 1;
	for(int i = 2;i <= m;i++)
	{
		int c = 0;	
		for(int j = 0;j < 30000;j++)
		{
			int s = a[j] * i + c;
			a[j] = s % 10;
			c = s / 10;
		}
	}
	int flag = 0;
	for(int j = 30000 - 1;j >= 0;j--)
	{
		
		if(a[j] != 0)
			flag = 1;
		if(flag)
			printf("%d",a[j]);
	}
	printf("\n");
	return 0;
}