HDU -2674 N！Again(小技巧)

这道题有个小技巧，就是既然是n!，那么对2009求余，只要大于2009!，那么一定是0，在仔细想想会发现，根本到不了2009，只要到2009的最大质因数就行了，为什么呢？因为最大质因数是最大的一个不能被2009整除的，2009的最大质因数是41，也就是只要大于41的阶乘的都可以整除2009，因为41的阶乘可以整除，42！ = 42 * 41!，所以大于41的全部为0，那么这个题就简单了

代码如下：

 #include<iostream>
 #include <cstdio>
 using namespace std;

 int dp[];
 int main()
 {

     dp[] = ;
     dp[] = ;
     dp[] = ;
     for (int i = ; i < ; i++)
     {
         dp[i] = dp[i - ] * i % ;
     }
     int n;
     while (~scanf("%d", &n))
     {
         if (n >= )
             puts("");
         else
             printf("%d\n", dp[n]);
     }
     return ;
 }