N!


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

#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

int a[8010];

int main()

{

// freopen("C:\\Users\\John\\Desktop\\hi.txt","r",stdin);

 int n;

 int i=1;

 while(cin>>n)

 {

  int k=0,j;

  memset(a,0,sizeof(a));

  a[1]=1;

  for(j=1;j<=n;j++)

  {

   for(i=1;i<=8000;i++)

   {

    a[i]=a[i]*j+k;

    k=a[i]/100000;

    a[i]%=100000;

   }

   

  }

  for(i=8000;;i--)

  if(a[i]!=0)

  break;

  cout<<a[i];

  i--;

  for(;i>=1;i--)

  printf("%05d",a[i]);

  cout<<endl;

 }

 return 0;

}