大数阶乘问题

waixiong

#include<stdio.h>
#define N 10000

int c[N];
int m[N];//存储进位
int finish=0;//控制输出
int x;

int main()
{
 int n;
 scanf("%d",&n);
 for(int i=1;i<=N;i++){
     if(i==1){
      c[i] = 1;//个位为一 
  } else{
   c[i] = 0;//其余均为0 
  }
 }
 for(int i=1;i<=n;i++){
  for(int j=1;j<=N;j++){
   c[j] = c[j]*i;
   if(c[j-1]>=10){//在计算第i个的时候，要将第i-1个判断
    m[j-1] = c[j-1]/10;
    c[j-1] = c[j-1]%10;
    c[j] =  c[j] + m[j-1];
   }
  }
 }
 for(int i=N;i>=1;i--){
  if(c[i]!=0){
   finish = 1;
   x = i;
   if(finish){
    for(int j=x;j>0;j--){
     printf("%d",c[j]);
    }
    break;
   }
  } 
 }
 return 0;
}

请问如何对上述代码进行改善，使其能进行多组输入？

jackz007

        你所指的 "大数" 大到什么程度，反正据我所知，C 语言原生支持最大的 64 位长整型最多能算到 20 的阶乘，再大就溢出了！

傻眼貓咪

一般习题如果输出结果太大，一般都会以模除（mod）输出，比如：Modulo 10^9+7 (1000000007)

jhq999

他这个可以大数，因为他把大数分段了，分别相乘，20!还是正确的，再大需要大数库来验证

waixiong

jackz007 发表于 2021-11-9 17:57
你所指的 "大数" 大到什么程度，反正据我所知，C 语言原生支持最大的 64 位长整型最多能算到 20 的 ...

你看代码嘛，上面用数组的形式可以到10000的阶乘

花好s月圆

用软件自带的整数肯定不够用