NYOJ - 大数阶乘

大数阶乘

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

#include <stdio.h>
#include <string.h>int a[16350];
int  fact(int n)
{   int i;for(i = 0; a[i] >= 0; i++){a[i] *= n;}for(i = 0; a[i] >= 0; i++){if(a[i] >= 10){if(a[i + 1] < 0){a[i + 1] = 0;}a[i+1] = a[i+1] + a[i]/10;a[i] = a[i] % 10;}}return i+1;
}int main()
{int n,sign;memset(a,-1,16350*sizeof(int));a[0] = 1;scanf("%d",&n);for(int i = 2; i <= n; i++){sign = fact(i);}for(int i = sign; i >= 0; i--){if(a[i] >= 0)printf("%d",a[i]);}printf("\n");
}