大数乘法算法

例题：6-10 阶乘计算升级版（pta--基础编程题目集）

此方法的原理就是把数字的每一位拆分出来，存到数组中，在求阶乘时，每一次乘法都分解为数组的每一位乘这个数，例如：

4的阶乘，num[0]=num[0]*4%10=4，而此时产生了进位，进位为2，所以num[1]=进位=2；
而5的阶乘，num[0]=num[0]*5%10=0，进位为2，num[1]=(num[1]*5+进位)%10=2，进位为1，num[2]=进位=1；得到5的阶乘为120。
        图像演示 

void Print_Factorial ( const int N ){
	int a[10010]={0},l=0,j=0,k=0;
	a[0]=1;
	if(N<0) printf("Invalid input\n");
	else{
		for(int i=1;i<=N;i++){
			for(j=0;j<=l;j++){
				int tmp=a[j]*i+k;
				a[j]=tmp%10;
				k=tmp/10;
			}
			while(k){
				a[j++]=k%10;
				k/=10;
				l++;
			}
		}
		for(int i=l;i>=0;i--){
			 printf("%d",a[i]);
		}
	}
}