HDU2674思维题

输出n！mod2009 的值
首先首先
2009%2009=0；
也就是说2009以后的值就都是0了
不能直接暴力做哦会TLE到你疯掉
悄悄说一句（其实到40以后的值就是0了但是做题的时候谁想得到啊qwq）
直接上代码
：

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

没什么问题比较简单