TYVJ P1870 [NOIP1998P2]阶乘和

题目还是比较简单的，因为书上介绍到了高精度乘法，所以就拿来练练手。

算法很简单，高精度乘法和高精度加法，模拟人手算就行了。

另外一个注意点是，阶乘可以直接递推，没必要每次重新算（重新算应该也不会TLE，毕竟n只有50），即

fact(n)=n*fact(n-1)

这样就能轻松AC了

#include<stdio.h>
#define MAXN	300000
int c[MAXN]={1};
int d[MAXN]={0};
int main()
{
	int n,i,j,l,t;
	scanf("%d",&n);
	l=1;
	for(i=1;i<=n;i++){
		t=j=0;
		while(t!=0||(t==0)&&(j<l)){
			t=c[j]*i+t;
			c[j]=t%10;
			t/=10;
			j++;
		}
		l=j;
		t=j=0;
		while(t!=0||(t==0)&&(j<l)){
			t=d[j]+c[j]+t;
			d[j]=t%10;
			t/=10;
			j++;
		}
	}
	l=j;
	for(i=l-1;i>=0;i--)		printf("%d",d[i]);
	return 0;
}