15:阶乘和

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

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

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

输入

一个正整数N。

输出

计算结果S。

样例输入

5

样例输出

153

来源

NOIP1998复赛 普及组 第二题

思路：

　　模拟；

 

来，上代码：

#include
      
       using namespace std;int n,len,cur=1,s[5005],ans[5005];int main(){    scanf("%d",&n);    len=0,s[0]=1,ans[0]=1;    for(int v=2;v<=n;v++)    {        for(int i=0;i<=len;i++) s[i]*=v;        cur=0;        for(int i=0;i<=len;i++)        {            s[i]+=cur;            cur=0;            if(s[i]>9) cur+=s[i]/10;            s[i]%=10;        }        while(cur>0) s[++len]=cur%10,cur/=10;        for(int i=0;i<=len;i++)        {            ans[i]+=s[i];            if(ans[i]>9) ans[i+1]+=ans[i]/10,ans[i]%=10;        }    }    for(int i=5001;i>=0;i--)    {        if(ans[i]==0) continue;        for(int j=i;j>=0;j--) putchar(ans[j]+'0');        break;    }    return 0;}