高精度 阶乘和

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int a[1500],b[1500];
int n;
void kkk(int x[],int y){
    for(int i=1;i<=1400;i++){
        x[i]*=y;
    }
    for(int i=1;i<=1400;i++){
        if(x[i]>=10){
            x[i+1]+=x[i]/10;
            x[i]%=10;
        }
    }
}
void fff(int x[],int y[]){
    for(int i=1;i<=1400;i++){
        y[i]+=x[i];
    }
    for(int i=1;i<=1400;i++){
        if(y[i]>=10){
            y[i+1]+=y[i]/10;
            y[i]%=10;
        }
    }
}
int main(){
    cin>>n;
    a[1]=1;
    for(int i=1;i<=n;i++){
        kkk(a,i);
        fff(a,b);
    }
    int vis=0;
    for(int i=1400;i>=1;i--){
        if(b[i]||vis==1){
            vis=1;
            cout<<b[i];
        }
    }
    return 0;
}