NYOJ28--大数阶乘

大数阶乘

描述

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

输入

输入一个整数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,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; }