题目大意：求n！ MOD 2009的答案


解题方法：1）n!%2009=(n%2009)*[(n-1)%2009]*........*(1%2009)
              2) 2009=41*7*7
              3）当n>=41的时候均为0，剩下的直接算。

    太high了，做了一天，终于碰到一道可以瞬秒的题目了，o(∩_∩)o
 1#include <iostream>
 2#include <cstdio>
 3#include <cmath>
 4
 5using namespace std;
 6
 7int s,n;
 8
 9int main()
10{   while (~scanf("%d",&n))
11    {  s=1;
12       if (n<=41)
13       for (int i=1; i<=n; i++)
14         {s=s*i;
15          s=s%2009;
16         }
17         else s=0;
18       cout << s << endl;
19    }
20    return 0;
21}
22