杭电2674

简单题，就是求(N!)2009;

2009之前的直接f(n)=(n*f(n-1))%2009;即n的阶乘取余=各因子取余再求积；

2009之后n=n*（n-1）*.....*2009*2008*.....*1%2009=(n%2009) *.....(2009%2009)*(2008%2009)*.....=0*(.....)=0;

即2009之后的都有2009这个因子，2009%2009=0,0乘以任何数=0；所以2009以后都是0；

#include<stdio.h>int main(){__int64 n,i,s;while(scanf("%I64d",&n)!=EOF){if(n>=2009)printf("0\n");else{for(i=s=1;i<=n;i++)s=(s*(i%2009))%2009;printf("%I64d\n",s);}}return 0;}