高精度運算-階乘累積求和

# include <stdio.h>
# include <math.h>
# define N 66
int main(){
    
    int s[N] = {0}, a[N] = {0};// s累加和，a累積求階乘 
    int i,j,k,n,digit=1; //digit代表的是數字的位數 
    scanf("%d",&n);
    a[0]=1;
    s[0]=1;

    if(n==1)// 如果是1，階乘和就是1，直接輸出 
        printf("%d",s[0]);
        
    for(k=2;k<=n;k++){//如果n>1,從2的階乘開始累加。 
        for(j=0;j<digit;j++)
            a[j] *= k;
        for(j=0;j<digit;j++){
            if(a[j]>=10){
                a[j+1] += a[j]/10;
                a[j] = a[j]%10;
                if(j == digit-1)
                    digit++;
            }
        }
        for(i=0;i<digit;i++)
            s[i] += a[i];
        for(i=0;i<digit;i++){
            if(s[i]>=10){
                s[i+1] += s[i]/10;
                s[i]=s[i]%10;
                if(i == digit-1)
                    digit++;
            }
        }
    }
    for(i=digit-1;i>=0;i--){
        printf("%d",s[i]);
    }
    return 0;
}