GitBook

这里写图片描述 这里写图片描述

同余定理的运用 理解同余定理就好了 主要是这个:

(a+b)%c=(a%c+b%c)%c

然后代码就很好写了:

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

题目地址:【杭电】[2674]N!Again