大数的阶乘

大数的阶乘用int，甚至long long int，还是double 都很难计算的出来

需要用一个大数每乘一位向前进位的方法

#include<stdio.h>
int main ( ) {
	int n,i,j,temp;
	scanf("%d",&n);
	int a[20000];
	a[0] = 1 ;//将数组第一个数字定为1
	int flag = 1 ;
	for ( i = 2 ; i <= n ; i ++ ) {
		int num = 0 ;//num为进的位
		for ( j = 0 ; j < flag ; j ++ ) {
			temp = a[j] * i + num ;//用每一位数字去乘2-n
			a[j] = temp % 10 ;
			num = temp / 10 ;
		}
		while ( num ) {
			a[flag++] = num % 10 ;//如果进位 下面接着存
			num = num / 10 ;
		}
	}
	for ( i = flag - 1 ; i >= 0 ; i -- ) {//因为存的时候是从前往后存 但是输出的时候要从后往前输出
		printf("%d",a[i]);
	}
	printf("\n");
	return 0;
}