【杭电】[2674]N！Again

同余定理的运用
理解同余定理就好了
主要是这个:

(a+b)%c=(a%c+b%c)%c

然后代码就很好写了：

#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;
}

题目地址：【杭电】[2674]N！Again