【杭电】[2674]N！Again

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