HDU 1042 N!

题解：高精度乘法压位。

#include <cstdio>

#include <cstring>

const int mod=10000;

int l,n,a[1000000];

int main(){

    while(~scanf("%d",&n)){

        memset(a,0,sizeof a);

        a[1]=1; l=1; 

        for(int i=2,m=0;i<=n;i++){

            for(int j=1;j<=l;j++){

                (a[j]*=i)+=m;

                m=a[j]/mod;

                a[j]%=mod;

            }while(m>0){a[++l]=m%mod;m/=mod;}

        }printf("%d",a[l]);

        for(int i=l-1;i;i--)printf("%04d",a[i]);puts("");

    }return 0;

}