阶乘和

阶乘和

这题本来应该很容易AC的，没想到提交了好几次。

基本思路可以参考 求10000以内n的阶乘。

我发现常量N如果不到10000！的量级，就会报运行时错误（指数组溢出等）。

也就是说很可能它拿你这个做了10000的阶乘和。

但是题目里明明写着n<=50，o(╥﹏╥)o！（而且这个程序也没有做10000阶乘和的能力）

#include<iostream>
#include<cstring>

using namespace std;
const int N=36000;

void factorial(int n,int a[]){
    for(int i=1;i<=n;i++){
        int carry=0;
        for(int j=1;j<=a[0];j++){
            int tmp=a[j]*i+carry;
            a[j]=tmp%10;
            carry=tmp/10;
        }
        //处理最高位
        while(carry){
            a[0]++;
            a[a[0]]=carry%10;
            carry/=10;            
        }
    }
}
int main(){
    int n,a[N],ans[N];
    memset(ans,0,sizeof(ans));
    cin>>n;
    for(int i=1;i<=n;i++){
        memset(a,0,sizeof(a));
        a[0]=a[1]=1;
        factorial(i,a);
        ans[0]=a[0];
        for(int j=1;j<=a[0];j++){
            ans[j+1]+=(ans[j]+a[j])/10;
            ans[j]=(ans[j]+a[j])%10;
        }
        //处理结果
        if(ans[ans[0]+1])ans[0]++;
    }
    //输出结果
    for(int i=ans[0];i>0;i--){
        cout<<ans[i];
    }
    return 0;
}