#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
long long n,i,sum;
while( scanf("%lld",&n)!=EOF )
{
if(n==0)
{
printf("1\n");
continue;
}
if(n>=2009)
{
printf("0\n");
continue;
}
sum=1;
for(i=1;i<=n;i++)
{
sum=( sum*i )%2009;
}
printf("%lld\n",sum);
}
return 0;
}
hdu 2674 N!Again
最新推荐文章于 2017-01-31 20:55:09 发布