洛谷 P1009 阶乘之和 Label：高精度

题目描述

用高精度计算出S=1！+2！+3！+…+n！(n≤50)

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

输入输出格式

输入格式：

一个正整数N。

输出格式：

一个正整数S，表示计算结果。

输入输出样例

输入样例#1：

3

输出样例#1：

9

代码

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int n,sum[],a[];

 void plus_(){
     int i=,k=max(sum[],a[]);
 //    cout<<k<<endl;
     for(int i=;i<=k;i++){
         sum[i+]+=(sum[i]+a[i])/;
         sum[i]=(sum[i]+a[i])%;
     }
     if(sum[k+]>) sum[]=k+;
     else sum[]=k;
 }

 void multiply(int key){
     int i=,k=a[];//此处没有考虑k<=0的情况
     for(i=;i<=k;i++) a[i]*=key;

     for(i=;i<=k;i++){
         a[i+]+=a[i]/;
         a[i]%=;
     }
     while(a[i]>){
         a[i+]=a[i]/;
         a[i]%=;
 //        cout<<a[i]<<" ";
         i++;
         a[]++;
     }
 }

 int main(){
 //    freopen("01.txt","r",stdin);
     scanf("%d",&n);
     a[]=a[]=;sum[]=;
     for(int i=;i<=n;i++){
         multiply(i);
         plus_();
     }
 /*    for(int i=a[0];i>=1;i--)
 **        printf("%d",a[i]);
 **    puts("");
 */
     for(int i=sum[];i>=;i--)
         printf("%d",sum[i]);
     puts("");
     return ;
 }

高精度，因为是阶乘，所以a[1]=1,a[0]=1