进阶48-大数阶乘

给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N!

很明显，当N比较大的时候，无论是int类型还是long long类型都不能存储阶乘的值，所以选择数组来存放各个数位。开始想的时候是根据数组顺序存放数位，个位，十位，百位…发现当N大的时候，位数上乘的数得到的结果超过2位，在进位的时候不方便进位。就逆位得到位数，逆序输出。

#include<stdio.h>
int main(){	
	int n,i,j,num,t;
	int A[1000];
	while(scanf("%d",&n)!=EOF){
		if(n<2){
			printf("1\n");
			continue;
		}
		num=1;
		A[0]=1;
		for(i=2;i<=n;i++){
			for(j=0;j<num;j++)A[j]=A[j]*i;
			A[num]=0;
			for(j=0;j<num;j++){
				t=0;
				if(A[j]>9){
					A[j+1]=A[j+1]+A[j]/10;
					A[j]=A[j]%10;
				}
				
			}
			while(A[num]>0){
				A[num+1]=A[num]/10;
				A[num]=A[num]%10;
				num++;
			}
		}
		for(i=num-1;i>=0;i--)printf("%d",A[i]);
		printf("\n");
	}
	return 0;
}