大数阶乘

大数阶乘

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

难度： 3

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

 
#include<stdio.h>
#define N 20000
int num[N+2];
int main(){

	int i, j;
	int m;
	int carry;//进位
	num[0] = 1;
	scanf("%d", &m);

	for(i = 1; i <= m; i++){//第几个数
		for(j = 0; j <= N; j++){//各个位置乘i
			num[j] = num[j] * i;
		}
		for(j = 0; j <= N; j++){//处理进位
			carry = num[j] / 10;
			num[j] = num[j] % 10;
			num[j+1] = num[j+1] + carry;
		}
	}
	for(i = N; num[i] == 0; i--);
	for(j = i; j >= 0; j--)
		printf("%d", num[j]);
	printf("\n");
	return 0;
}