TYVJ P1870 [NOIP1998P2]阶乘和

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

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

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

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

这样就能轻松AC了

#include<stdio.h>#define MAXN300000int 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;}