大数阶乘

大数阶乘

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

难度： 3

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

来源

经典题目

上传者

张云聪

#include<stdio.h>
#define N  20000
#include<string.h>
int num[N];
int main()
{
	int i, j;
	int carry;
	int flag;
	int m, a;
	scanf("%d", &m);

	num[0] = 1;
	for(i = 1; i <= m; i++){
	//	printf("i:%d\n", i);
		for(j = 0; j < N; j++){//数组里的每一位数都乘当前乘到的数字

			num[j] = num[j] * i;
		//	printf("num[%d]:%d\n", j, num[j]);
		}
		carry = 0;//进位

	//	printf("after carry\n");
		for(j = 0; j < N; j++){

			a = num[j] + carry;//原数组元素和进位的和
			num[j] = a % 10;//num[j]是数组里面的各位数
			carry = a / 10;
	//		printf("num[%d]:%d\n", j, num[j]);
		}
	}

	flag = 0;
	for(i = N - 1; i >= 0; i--){
		
		if(num[i] != 0 && flag == 0){
		
			flag = 1;
		}
		if(flag == 1)
			printf("%d",num[i]);
	}
	printf("\n");
	return 0;
}