HDU 2674 N！Again

一开始以为有循环节，输出了前100项发现n>40都是0。因此，水题....

#include<cstdio>

long long a[];
const long long MOD=;

int main()
{
    a[]=;
    for(int i=; i<=; i++)
        a[i]=(i*a[i-])%MOD;

    long long n;
    while(~scanf("%lld",&n))
    {
        if(n<=) printf("%lld\n",a[n]);
        else printf("0\n");
    }
    return ;
}