hdu2674

http://acm.hdu.edu.cn/showproblem.php?pid=2674

小技巧 ：当数很大时mod2009就为0了。。。。。。。。

#include"iostream"
using namespace std;
int main()
{
    int n;
    int i;
    while(cin>>n)
    {
        int mul=1;
        if(n<=1000)
        {
        for(i=1;i<=n;i++)
        {
            mul*=i%2009;
            mul%=2009;
        }
        }
        else mul=0;
        cout<<mul<<endl;
    }
    return 0;
}