PTA 6-10 阶乘计算升级版

void Print_Factorial (constint N ){

    if (N<0) {

        printf("Invalid input\n");

    }

    else if (N==1||N==0) {

        printf("1\n");

    }

    else{

        int S[10000]={0};

        S[1]=1;

        int max=1;//用来记花费多少个数组元素

        for (int i=2; i<=N; i++) {

            int j=1;

            S[j]=(S[j]+S[j-1]*i/10)*i;

            while(j<max+1) {

                S[j+1]=S[j]/10+S[j+1]*i;

                if (j==max&&S[j]/10!=0) {//之前重点卡在这，要避免它中间是0，没有进位的情况

                    max++;

                }

                S[j]=S[j]%10;

                j++;

            }

        }

        for (int i=max; i>=1; i--) {

            printf("%d",S[i]);

        }

        printf("\n");

    }

}