洛谷 P1009 阶乘之和

这题涉及到大整数的乘法加法运算，以下是C语言版本：

#include<stdio.h>
int sum[2001];
int x[2001];
int main(void){
	int N;
	int i,j;//计数
	int c;//进位
	int flag=0;//表示首位前无效的0
	scanf("%d",&N);
	if(N==0){
		printf("1\n");
		return 0;
	}

	x[1]=1;
	for(i=1;i<=N;i++){
		//x=x*i
		c=0;//进位为0
		for(j=1;j<2000;j++){
			x[j]=x[j]*i+c;
			c=x[j]/10;
			x[j]=x[j]%10;
		}
		//sum=sum+x
		c=0;
		for(j=1;j<2000;j++){
			sum[j]=sum[j]+x[j]+c;
			c=sum[j]/10;
			sum[j]=sum[j]%10;
		}
	}
	
	for(i=2000;i>=1;i--){
		if(sum[i]!=0)
			flag=1;
		if(flag==1)
			printf("%d",sum[i]);
	}
	printf("\n");
	return 0;
}