HDU 2674

　　题意：求N!mod2009，N<10^9。

　　不确定时可以借助计算器(calc)。

　　2009=7*7*41，N>=41时，N!因式分解一定含7*7*41，即N!%2009＝0.所以只要计算0<=N<=40时的答案就OK。设N!=m+2009*n，N!%2009=m，(N+1)!%2009=[(N+1)*(m+2009*n)]%2009=[m*(N+1)]%2009，有了这个就可以轻易递推求解了。

 #include<stdio.h>
 int main()
 {
     int a[41];
     int i;
     a[0]=1;
     /*
        tmp=1;  
        while(n>=1)  
        {  
            tmp*=n;  
            tmp%=2009;  
            n--;  
        }  
        用long long保存会越界 
        
        
        或者
        ans=1;  
        for(i=2;i<=n;i++)  
        {  
            ans*=i;  
            ans%=2009;  
            if(ans==0)  break;  
        }  
  
 
     */
     for(i=1;i<41;i++)
         a[i]=(a[i-1]*i)%2009;
     while(scanf("%d",&i)!=EOF)
     {
         if(i<41)
             printf("%d\n",a[i]);
         else
             printf("0\n");
     }
     return 0;
 }