c语言实现n!算法

最近一面学习数据结构，一面在做些c语言的题目。这个题目前些天碰到，和同学讨论了下。于是就用c语言实现n！(n=10000)

#include<stdio.h>
#define MAX 50000

int main(void)
{
    int a[MAX] = {0};   //置数组每一位为0
    a[MAX-1] = 1; 

    int k, i;              //k遍历阶乘，i作为数组下标
   int go = 0;         //go作为进位

   for (k=2; k<=10000; k++)   //每乘一个数，遍历整个数组
        for (i=MAX-1; i>=0; i--)    //从数组最后一位放起
        {
            int temp;
            temp = a[i] * k + go;   //乘法原理
            a[i] = temp % 10;  
            go = temp / 10;
        }
    i = 0;
    while (!a[i++])     //过滤掉数组前面的0
        ;
    k = i;
    for (i--; i<MAX; i++)  //注意i--操作，前面多过滤一位
    {
        if (i % 20 == 0)   //每二十位换一行
            printf("
");
        printf("%d", a[i]);
    }
    printf("10000！共有%d位。
", MAX - k + 1);
    return 0;
}