大数阶乘（还有不明白的地方——输出部分、计算位数公式）

#include "stdio.h"
#include "math.h"
int factorial(int n)
{
 long a[10000];
 a[0]=1;
 int i,j,c,m=0,w;
 for (i=1;i<=n;i++)
 {
  c=0;
  for (j=0;j<=m;j++)
  {
   a[j]=a[j]*i+c;
   c=a[j]/10000;
   a[j]=a[j]%10000;
  }
  if (c>0)
  {
   m++;
   a[m]=c;
  }
 }
 w=m*4+log10(a[m])+1;
 printf("/n%ld",a[m]);
 for(i=m-1;i>=0;i--)
  printf("%4.4ld",a[i]);
 /*for(i=m;i>=0;i--)
  printf("%4.4ld",a[i]);*/
 printf("/n");
 return w;
}
int main()
{
 int n;
 scanf("%d",&n);
 printf("%d/n",factorial(n));
}