hdu2674 N！Again

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

题解：打表观察规律。哇掌握了新的技巧！！！遇到类似的题目，直接打表。

ac代码：

#include <iostream>
#include <cstdio>
using namespace std;
long long  jisuan(long long x)
{
    long long  ans=1;
    for(long long  i=1;i<=x;i++){
        ans*=i;
        ans=ans%2009;
    }
    return ans;
}
int main()
{
    long long  x;
    while(scanf("%lld",&x)!=EOF){
        if(x>50) printf("0\n");
        else printf("%lld\n",jisuan(x));
    }
}