大数阶乘（nyoj28）

大数阶乘

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

难度： 3

描述

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

输入

输入一个整数m(0

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

解题思路：

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

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

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

代码：

#include 
#include 
#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=0; j--)
		printf("%d",result[j]);
	printf("\n");
	return 0;
}