P1009 [NOIP1998 普及组] 阶乘之和

首先先看数据范围，1<=n<=50所以，这道题必须使用高精度，不然会爆（）

题目是要求乘阶和，所以可以高精乘+高精加，就是把高精乘的模板套上去接着套高精加的模板

高精度乘法 模版如下：

#include<bits/stdc++.h>
using namespace std;
int lena, lenb;
int m;
int a[1000],b[1000];
int main(){
    char a1[1000],b1[1000];
    int c[1000],lena,lenb,lenc,i,j,x;
 
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
 
   cin>>a1>>b1;
    
    lena=strlen(a1);lenb=strlen(b1);
    for(i=0;i<=lena-1;i++) a[lena-i]=a1[i]-'0';
    for(i=0;i<=lenb-1;i++) b[lenb-i]=b1[i]-'0';
    for(i=1;i<=lena;i++){
        x=0;
        for(j=1;j<=lenb;j++){
            c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
            x=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+lenb]=x;
    }
    lenc=lena+lenb;
    while(c[lenc]==0&&lenc>1)
        lenc--;
    for(i=lenc;i>=1;i--){
        cout<<c[i];
    }
}

加法思路相似

然后讲两份模板结合一下就可以了

如果会py的话，我们可以很快速的解决这道题：

print(reduce(lambda x,y:x+y,[reduce(lambda x,y:x*y,range(1,i+1)) for i in range(1, int(raw_input())+1)]))

完结撒花