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");
}
}