HDU 2674

0 <= N<=10^9

看到这个数据范围知道常规方法肯定做不出来、

不过一想想既然是mod2009，是不是只要其中含有一个2009，那么其结果一定是0了呢

说了这里思路，就是看什么时候出现2009这个因式，41！中  41*7*7；也就是说n>40的结果都是0了

贴代码了

 #include<iostream>
 #include<cstdio>
 using namespace std;
 const int qq=1e1+;
 int num[qq];
 int main()
 {
         num[]=;
         for(int i=;i<=;++i)
             num[i]=(i*num[i-])%;
         int n;
         while(cin >> n){
             if(n>)    cout <<  << endl;
             else
             cout << num[n] << endl;
         }
 }