大数阶乘

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

测试代码

#include <stdio.h>
#include <string.h>
#define N 40000

int s[N];
int main()
{
    int i, j, k, t, n;
    while (scanf("%d", &n) != EOF)
    {
        memset(s, 0, sizeof(s));
        s[0] = 1;
        for (i = 2; i <= n; i++)
        {
            for (t = 0, j = 0; j < N; j++)
            {
                k = s[j] * i + t;
                s[j] = k % 10;
                t = k / 10;        //进位
            }
        }
        for (i = N - 1; !s[i]; i--);    //去除前导0
        while (i > -1)
        {
            printf("%d", s[i--]);
        }
        putchar('\n');
    }
    return 0;
}