HDU 1042 N! （模拟 高精度）

#include<iostream>//10000!=2.85 e35659，N开100000超时， 开10000WA了
#include<cstdio>
#include<memory.h>
using namespace std;


const int N=40000;


int a[N];


int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));


int c,temp=0,i,j;
        a[0]=1;
for(i=2;i<=n;i++)
{
int c=0;
for(j=0;j<N;j++)
{
int s=a[j]*i+c;
a[j]=s%10;
c=s/10;
}
}
for(i=N-1;i>=0;i--)
if(a[i]!=0)
break;
for(j=i;j>=0;j--)
cout<<a[j];
cout<<endl;
}
return 0;
}