大数阶乘（nyoj28）

大数阶乘

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

难度：3

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

解题思路：

1.大数问题，关键是处理好进位和当前最低位的关系。需要设一个变量（初始值 为0）来保存进位值。

2.每次相乘得到的结果加进位变量，等于临时值，通过临时值%得当前最低位，临时值/10得进位值。

3.这样乘得的结果是倒序的，因此需要倒序输出，还应注意前导0的问题，从数组最后开始，跳过前导0，直到第一个不为0的数字开始输出。

代码：

#include <stdio.h>
#include <string.h>
#define MAX 16325

int main()
{
	int result[MAX] = {0};
	int n;
	scanf("%d",&n);
	result[0] = 1;//数组里此时存的是大数0000....1
	for(int i=2; i<=n; i++)//计算n!
	{
		int k = 0;//k为进位数
		for(int j=0; j<MAX; j++)//result[j]存当前位的数
		{
			int sum = k + result[j] * i;//得到i!当下次i++时就得到i++的阶乘
			result[j] = sum % 10;//得到当前最低位
			k = sum / 10;//保存进位数
		}
	}
	int l;
	for(l=MAX-1; result[l] == 0; l--)//除去前导0
		;
	for(int j=l; j>=0; j--)
		printf("%d",result[j]);
	printf("\n");
	return 0;
}