zoukankan      html  css  js  c++  java
  • (step7.2.4)hdu 2674(N!Again——简单数论)

    题目大意:输入一个整数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
    ");
    		}else{
    
    			int temp = 1;
    			while(n >= 1){
    				temp *= n;
    				temp %= 2009;
    				n--;
    			}
    
    			printf("%d
    ",temp);
    		}
    	}
    }
    
    


  • 相关阅读:
    例7-13
    例7-11
    例7-1
    例6-5
    例6-3
    例6-2
    例6-1
    例5-9
    例5-8
    例5-7
  • 原文地址:https://www.cnblogs.com/keanuyaoo/p/3295264.html
Copyright © 2011-2022 走看看