hdoj 2674 N！Again 【同余定理】+【找规律】

题意：求 n!%2009 之后的数。

策略：这道题有点小坑。。。 刚开始是直接一个大循环一次用同余定理，但是测试数据的时候 超过40就全成了0， 于是就把40输出来是245 ，245乘41 == 10005， 能被2009整除，把后面的显然全为0， 大于40就直接输出0，否则就输出应该输出的

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2674

代码：

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