5000 的阶乘

大数阶乘

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

来源

经典题目

上传者

张云聪

思路：

采用字符数组存放阶乘之积，a[0]存放最高位，以此类推，最后结果逆序输出！

核心思想：

while(k<N){

     sum += a[k] * i;

     a[k] = sum % 10;

     sum /= 10;

     k ++;

    }

对于每一位进行取余赋值，取高位赋值！

代码：

 

#include <stdio.h>

#define N 16326

int main ( void ){

int i, m, k;

while(~scanf("%d", &m )){

    int sum ;

    int a[N];

    a[0] = 1;

    k = 1;

while(k<N)

    a[k++] = 0; 

   for(i = 2; i <= m;i ++ ){

    k = sum = 0;

    while(k<N){

     sum += a[k] * i;

     a[k] = sum % 10;

     sum /= 10;

     k ++;

    }

    }

    for(i = N-1;!a[i];i --);  

    for(;i >= 0;i--)

    printf("%d",a[i]);

    printf("\n");

}

return 0;

}