大数阶乘
-
描述
-
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
-
输入
- 输入一个整数m(0<m<=5000) 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入
-
50
样例输出
-
30414093201713378043612608166064768844377641568960512000000000000
代码:
#include <stdio.h>
#include <string.h>
int a[100000];
int main()
{
int m, carry, temp, digit, i, j;
while((scanf("%d", &m)) != EOF)
{
memset(a, 0, sizeof(a));
a[0] = 1;
carry = 0;//余数初始化为0
digit = 1;//位数初始化为1
for(i = 2; i <= m; i++)
{
for(j = 1; j <= digit; ++j)
{
temp = a[j-1]*i + carry;
a[j-1] = temp % 10;
carry = temp/10;
}
while(carry)//如果有进位
{
a[++digit-1] = carry % 10;
carry /= 10;
}
}
for(i = digit; i >= 1; --i)
{
printf("%d", a[i-1]);
}
printf("\n");
}
return 0;
}