大整数的乘法与阶乘运算

int main()
{
	int BigInt[1000];
	int n = 1;
	printf("输入所求阶乘：");
	scanf("%d",&n);
	BigInt[0] = 1;
	int digit = 1;//大整数的位数
	int temp ;
	int carry;//进位
	for(int i=2 ; i<=n ; i++){//遍历区间[2,n]
		carry = 0;
		//---乘法与进位123*i可以分解为3*i+20*i+100*i，注意进位
		for(int j=1 ; j<=digit ; j++){
			temp = BigInt[j-1]*i + carry;
			BigInt[j-1] = temp%10;
			carry = temp/10;
		}
		while(carry){
			digit++;
			BigInt[digit-1] = carry%10;
			carry = carry/10;
		}
	}
	for(int i=digit ; i>=1 ; i--)
		printf("%d",BigInt[i-1]);
	printf("\n");
	return 0;
}

上面的求大整数阶乘方法是根据1234*58可以分解为4*58+30*58+200*58+1000*58得到，注意到进位需要累加至下次计算中。