hdu 1042 N!

hdu 1042

#include <iostream>
using namespace std;
int n[36000];
int main()
{
	int t;
	while(cin>>t)
	{
	  int wei(1);	
	  if(t<=1)
	   {
   		 cout<<"1"<<endl;
   		 continue;
   	   }
   	   n[1]=1;
	 for(int i=2;i<=t;i++) 
	 {
	 	int pre(0),j; 
		for( j=1;j<=wei;j++)
		 {
 		    n[j]=n[j]*i;
 		    n[j]+=pre;
			pre=n[j]/10;
			n[j]%=10;	
 		 }
		while(pre)
		{
	//	if(pre)	{
	      n[j]=pre%10;
          wei=j;
		  pre/=10;
		  j++;
	//	}	  	
		}	     	
 	 } 
	  for(int i=wei;i>0;i--)
	   cout<<n[i];
	   cout<<endl;  
	// cout<<wei<<endl;  
	}
	return 0;
}