hdu——1042（n！要防止后效性）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042

源代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int a[1000000]; 
int main()
{
int n;

while(cin>>n)
{
memset(a,0,sizeof(a)); 
if(n==0||n==1)
{
cout<<"1"<<endl;
continue;
}
int q=0;
      int  mid;
a[0]=2;
int t;
int c;
for(int i=3;i<=n;i++)
{
    c=0;
for(int j=0;j<=q;j++)
   {
  
a[j]=a[j]*i+c;
c=a[j]/10000;
a[j]%=10000;
 }
if(c>0)
{
q++;
a[q]=c;
 }
 
  }
  //for(int i=q;i>=0;i--)
     //cout<<a[i]<<endl;
   for(int i=q;i>=0;i--)
   {
    if(i<q)   printf("%04d",a[i]);
       else   cout<<a[i];
   }
   cout<<endl;
}
}