到一定的数时 结果就相同了
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n;
while(scanf("%d", &n)!=EOF)
{
if(n >= 41)
{
printf("0\n");
continue;
}
int sum = 1;
for(int i = n; i > 0; i--)
{
sum = (sum*i)%2009;
}
if(n==0)
printf("1\n");
else
printf("%d\n", sum);
}
}