大数乘法

#include<stdio.h>
int main()
{
    int n, i, j;
    while( scanf( "%d", &n ) == 1 )
    {
        int num[100] = { 0 }, k;
        num[0] = 1;
        for( i = 1; i <= n; i++ )
         {
                  k = 0;
                 for( j = 0; j < 100; j++ )
                   {
                           num[j] *= i;
                           num[j] += k;
                           k = num[j] / 10000;//进位
                           num[j] = num[j] % 10000; //分为4组
                   }
         }
         i = 99;
         while( num[i] == 0 )
            i--;
         printf( "%d", num[i] );
            i--;
         for( ; i >= 0; i-- )
             printf( "%04d", num[i] );
              puts( "" );
    }
    return 0;
}