杭电acm1042

http://acm.hdu.edu.cn/showproblem.php?pid=1042

这题很有难度，对现在的自己而言。。。。因为比较大的数的阶乘结果即使longlong也是存不下的，所以用数组来做，可以每个位上存1位或者多位，先总的每个位上的元素乘上要计算的那个数，然后依次取模和进位，存储及进位到下一位。。。得到结果

#include<stdio.h>
 int main()
 {
   int n,m,i,j,b;
   long a[100000];
   while(scanf("%d",&n)!=EOF)
   {
      
      a[0]=1;
      m=1;
      for(i=1;i<=n;i++)
      {
         b=0;
         for(j=0;j<m;j++)
         {
           a[j]=a[j]*i+b;          
           b=a[j]/10000;
           a[j]=a[j]%10000;// 这里一个位上存储4位数，节省空间 ，相对的如果改成10，就是存一位了 
         }
         if(b>0)
         {
          a[m]=b;
          m++;
         }
      }
      printf("%ld",a[m-1]);//因为下面的输出模式 ，所以这边先把可能不满4位的输出 
      for(i=m-2;i>=0;i--)
      {
        printf("%4.4ld",a[i]);//
      }
      printf("\n");
   }
   return 0;
 }