HDU 2674 N！Again

2009=287*7=41*49=41*7*7。所以当n>=41时，n!%2009=0。

n<41时,用公式：(a*b)%c = ((a%c) * （b%c)) % c。

代码如下:

#include<iostream>

using namespace std;

int main()
{
    long long n, i ,s;
    while(cin >> n)
    {
        if (n == 0)
        {
            cout << "1" << endl;
            continue;
        }
        if (n >= 41)
        {
            cout << "0" << endl;
            continue;
        }
        s=n%2009;
        for (i=n-1; i>=1; i--)
        {
            s=((s)*(i%2009))%2009;
        }
        cout << s << endl;
    }
    return 0;
}