51nod 1057 n的阶乘 （压位优化）

题目地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1057&judgeId=605203

使用压位进行优化，即一位数存多位数，例如当设置MOD=1e8时，一位数可以存8位数；

其次，注意尾数0，因为压位，一位需要输出8个0，故第一个数应单独输出；

这样优化可以到100ms以内；

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 using namespace std;

 #define min(a,b) a>b?b:a
 #define LL long long
 const LL MOD = 1e8;
 const int N = ;
 LL n, a[N];

 int main()
 {
     while(~scanf("%lld", &n))
     {
         memset(a, , sizeof(a));
         a[]=;

         int len=, carry=;
         for(int i=; i<=n; i++) {
             carry=;
             for(int j=; j<=len; j++) {
                 a[j] = a[j]*i+carry;
                 carry = a[j]/MOD;
                 a[j] %= MOD;
             }
             if(carry>) {
                 a[++len]=carry;
             }
         }
         printf("%lld", a[len--]);
         while(len>=) {
             printf("%0.8lld", a[len]);
             len--;
         }
         putchar('\n');
     }
     return ;
 }