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[45];
int main()
{

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