(step7.2.4)hdu 2674(N！Again——简单数论)

最新推荐文章于 2019-08-15 17:29:50 发布

原创最新推荐文章于 2019-08-15 17:29:50 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

146 篇文章

订阅专栏

本文介绍了一种计算N!mod2009的方法，适用于整数N。通过分析得出当N≥41时结果恒为0，对于较小的N则采用迭代方式计算并取模。

题目大意:输入一个整数n，输出N! mod 2009 的结果。

解题思路:

1)任意数 n = ( n / 2009) * 2009 + n % 2009

2)40! mod 2009 等于 245

3)41! mod 2009 等于 0

4) 对于小于 2009 的数来说 n == n % 2009

代码如下：

/*
 * 2674_1.cpp
 *
 *  Created on: 2013年9月1日
 *      Author: Administrator
 */

#include <stdio.h>

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if( n >= 41){
			printf("0\n");
		}else{

			int temp = 1;
			while(n >= 1){
				temp *= n;
				temp %= 2009;
				n--;
			}

			printf("%d\n",temp);
		}
	}
}