hdu 2674（水題）

這麼好的天氣，這麼好的早晨，要是沒有一道1A的題目，怎麼能夠盡興？

對2009分解，看它有哪些質因子，它最大的質因子是41，那麼對於大於等於41的數，直接輸出0就行了。

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

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