大数阶乘问题
#include<stdio.h>#define N 10000
int c;
int m;//存储进位
int finish=0;//控制输出
int x;
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=N;i++){
if(i==1){
c = 1;//个位为一
} else{
c = 0;//其余均为0
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=N;j++){
c = c*i;
if(c>=10){//在计算第i个的时候，要将第i-1个判断
m = c/10;
c = c%10;
c =c + m;
}
}
}
for(int i=N;i>=1;i--){
if(c!=0){
finish = 1;
x = i;
if(finish){
for(int j=x;j>0;j--){
printf("%d",c);
}
break;
}
}
}
return 0;
}
请问如何对上述代码进行改善，使其能进行多组输入？ 你所指的 "大数" 大到什么程度，反正据我所知，C 语言原生支持最大的 64 位长整型最多能算到 20 的阶乘，再大就溢出了！ 一般习题如果输出结果太大，一般都会以模除（mod）输出，比如：Modulo 10^9+7 (1000000007) 他这个可以大数，因为他把大数分段了，分别相乘，20!还是正确的，再大需要大数库来验证 jackz007 发表于 2021-11-9 17:57
你所指的 "大数" 大到什么程度，反正据我所知，C 语言原生支持最大的 64 位长整型最多能算到 20 的 ...
你看代码嘛，上面用数组的形式可以到10000的阶乘 用软件自带的整数肯定不够用
页:
[1]