杭电2674

题意：求N!%2009（起初以为是求N!，搞死人）

Analyse:2009=7*7*41，N>=41时，N!因式分解一定含7*7*41，即N!%2009＝0.所以只要计算0<=N<=40时的答案就OK。设N!=m+2009*n，N!%2009=m，(N+1)!%2009=[(N+1)*(m+2009*n)]%2009=[m*(N+1)]%2009，有了这个就可以轻易递推求解了。

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