hdu2674 N！ 找规律

#include <iostream>
#include <string>
#include <cstring>
#include <queue>
#include <stack>
#include <cmath>
#include <algorithm>
#include <cstdio>

using namespace std;

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