|
大数阶乘
时间限制：
3000?ms ?|? 内存限制：
65535?KB
难度：
3
-
描述
-
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
-
输入
-
输入一个整数m(0<m<=5000)
-
输出
-
输出m的阶乘，并在输出结束之后输入一个换行符
-
样例输入
-
50
-
样例输出
-
30414093201713378043612608166064768844377641568960512000000000000
-
来源
-
经典题目
-
上传者
张云聪
#include<stdio.h>
#define N 20000
#include<string.h>
int num[N];
int main()
{
int i,j;
int carry;
int flag;
int m,a;
scanf("%d",&m);
num[0] = 1;
for(i = 1; i <= m; i++){
// printf("i:%dn",i);
for(j = 0; j < N; j++){//数组里的每一位数都乘当前乘到的数字
num[j] = num[j] * i;
// printf("num[%d]:%dn",j,num[j]);
}
carry = 0;//进位
// printf("after carryn");
for(j = 0; j < N; j++){
a = num[j] + carry;//原数组元素和进位的和
num[j] = a % 10;//num[j]是数组里面的各位数
carry = a / 10;
// printf("num[%d]:%dn",num[j]);
}
}
flag = 0;
for(i = N - 1; i >= 0; i--){
if(num[i] != 0 && flag == 0){
flag = 1;
}
if(flag == 1)
printf("%d",num[i]);
}
printf("n");
return 0;
}
（编辑：李大同）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!
|
