学步园

思路：除了前面一些数，后面的数都为0

代码：

#include <stdio.h>
//#include

int main() {
    int i,n,p=1,q;



    while(scanf("%d",&n)==1) {
        p = 1;
        for(int i = 1; i <= n; ++i) {
            p *= i;
            p %= 2009;
            if(p == 0)break;
        }
        printf("%d\n", p);
    }
    return 0;
}