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

本文链接：https://blog.csdn.net/ITXiaoLong_/article/details/8971798

大数阶乘

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

难度： 3

描述

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

输入

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

输出

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

样例输入

样例输出

30414093201713378043612608166064768844377641568960512000000000000

 
#include <stdio.h>

void factorial (int num[], int m, int record);

int main () {
	
	int m, i, record = 17000, flag = 0;
	int num[17000];

	scanf ("%d", &m);
	for(i = 0; i < record; i++) {
		
		num [i] = 0;
	}

	factorial (num, m, record);
	
	for(i = 0; i < record; i++ ){
		
		if(num[i] != 0) {
			
			flag = 1;
		}

		if(flag == 1) {
			
			printf("%d", num[i]);
		}
	}

	printf("\n");
}

void factorial (int num[], int m, int record) {
	
	int i, j;
	num [record - 1] = 1;

	for(j = 1; j <= m; j++ ) {
		for(i = record - 1; i >= 0; i-- ){
		
			num [i] = num [i] * j;
		}

		for(i = record - 1; i >= 0; i--) {
			
			num[i - 1] = num[i] / 10 + num [i -1];
			num [i] = num[i] % 10; 
		}
	}
}