阶乘和

总时间限制:

1000ms

内存限制:

65536kB

描述

用高精度计算出S=1!+2!+3!+…+n!（n≤50）

其中“!”表示阶乘，例如：5!=5*4*3*2*1。

输入正整数N，输出计算结果S。

输入

一个正整数N。

输出

计算结果S。

样例输入

5

样例输出

153

   附上两种ac代码

版本一：
#include 
    
    
     
     
#include 
     
     
      
      
int a[110000],x,lena,n,b[110000],lenb,x1;
int main()
{
scanf("%d",&n);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
a[1]=1; lena=1;
for(int i=1;i<=n;i++)
{
x=0;
for(int j=1;j<=lena;j++)
{
a[j]=a[j]*i+x;
x=a[j]/10;
a[j]=a[j]%10;
}
while(x>0)
{
lena=lena+1;
a[lena]=x%10;
x=x/10;
}
lenb=lena;
x1=0;
for(int k=1;k<=lenb;k++)
{
b[k]=b[k]+a[k]+x1;
x1=b[k]/10;
b[k]=b[k]%10;
}
}
for(int k=lena;k>=1;k--)
printf("%d",b[k]);

//system("pause");
return 0;
}
版本二:
#include
      
      
       
       
int a[220],b[220],k=210;
int main()
{
    int i,n,j,c,t;
    scanf("%d",&n),a[0]=1;
    for(i=1;i<=n;i++)
    {
        c=0,t=0;
        for(j=0;j
       
       
        
        =0;k--)
        printf("%d",b[k]);
    return 0;

}