高精度阶乘和

问题描述】
已知正整数N（N<=100）,设S=1!+2!+3!+…N!。其中"!"表示阶乘,即N!=123*……(N-1)N，如:3!=123=6。请编程实现：输入正整数N,输出计算结果S的值。
【输入样例】sum.in
4
【输出样例】sum.out
33

#include<cstdio>
#include<cstring>
#define max(u,v) u>v?u:v
int n,s[1000],k[1000];//全局
int l1=1,l2=1;
void cheng(int u)//阶乘
{
	int x=0;
	for(int i=1;i<=l1;i++)
	{
		k[i]=k[i]*u+x;
		x=k[i]/10;
		k[i]%=10;
	}
	while(x)//x可能会大于10或者100，所以来把x分位存
	{
		k[++l1]=x%10;
		x=x/10;
	}
}
void jia()//求和
{
	int x=0,z=max(l1,l2);
	for(int i=1;i<=z;i++)
	{
	s[i]=s[i]+k[i]+x;
	x=s[i]/10;
	s[i]%=10;
	}
	l2=z;
	while(x)//同理
	{
		s[++l2]=x%10;
		x=x/10;
	 } 
}
int main()
{
	k[1]=1;s[1]=1;
	scanf("%d",&n);
	for(int i=2;i<=n;i++)
		{
			cheng(i);//保证了每次都i的阶乘
			jia();
		}
	for(int i=l2;i>=1;i--)
		printf("%d",s[i]);
}