HDU 2674 D - N！Again

待我称王封你为后i 2022-12-17 15:00 152阅读 0赞

Problem Description  
WhereIsHeroFrom: Zty, what are you doing ?  
Zty: I want to calculate N!..  
WhereIsHeroFrom: So easy! How big N is ?  
Zty: 1 <=N <=1000000000000000000000000000000000000000000000…  
WhereIsHeroFrom: Oh! You must be crazy! Are you Fa Shao?  
Zty: No. I haven’s finished my saying. I just said I want to calculate N! mod 2009

#include <iostream>
    #include <stdlib.h>
    using namespace std;
    const int N  = 2009;
    int res[10000];				//至少要开到2010， 如果开到2019， 那么只能访问到2018， 访问到2018则越界 
    void init(){ 
    	res[0] = res[1] = 1;
    	for (long long i = 2; i <= N; i++)
            res[i] = (res[i-1]*i)%N;
    }
    int main()
    { 
        init();
        long long n;             //int 类型也可以过， 但如果是long long类型，一定注意读入是%lld 
        while (~scanf("%lld", &n)){ 
            if (n <= 2009)			
                cout << res[n] << endl;
            else				//n！=n*（n-1）！ 2019！ = 2019*（2018！） 2019！%2019 = （（2019%2019）*（2018！%2019））%2019， 2019%2019 = 0； 
                cout << "0" <<endl;
        }
    
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 2674 D - N！Again

Problem Description WhereIsHeroFrom: Zty, what are you doing ? Zty: I want to calcul

待我称王封你为后i/ 2022年12月17日 15:00/ 0 赞/ 153 阅读

相关杭电-2674N！Again（大数阶乘）

N！Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

灰太狼/ 2022年08月18日 02:10/ 0 赞/ 143 阅读

相关 HDOJ 2674-N！Again【数论】

N！Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/

港控/mmm°/ 2022年08月18日 02:07/ 0 赞/ 99 阅读

相关 N！Again hdu 2674 c++

N！Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav

秒速五厘米/ 2022年08月10日 16:37/ 0 赞/ 4 阅读

相关 2674 3-5 学生成绩统计

[3-5 学生成绩统计][3-5] include<iostream> include<cmath> include<iomanip> usi

蔚落/ 2022年07月15日 03:40/ 0 赞/ 135 阅读

相关 D - Escape HDU - 3533——预处理+BFS

Think: 1知识:预处理+BFS 2反思: 1>英文读题能力需要加强，读题心态要静下来 2>Error:数组越界 3>Error:预移动状态推演 4

待我称王封你为后i/ 2022年06月15日 08:39/ 0 赞/ 97 阅读

相关 HDU 2503 a/b + c/d（gcd问题）

题意很清楚，直接上代码。 AC代码： include<stdio.h> int gcd(int a, int b){ //求最大公约数

深藏阁楼爱情的钟/ 2022年06月10日 10:20/ 0 赞/ 182 阅读

相关 D - A Short problem HDU - 4291——矩阵快速幂

Think: 1知识点：矩阵快速幂 2反思： 1>内嵌关系取模考虑循环节和矩阵快速幂 2>矩阵快速幂通过把数放到初始矩阵的不同位置，进而将普通的递推式转换为“矩

约定不等于承诺〃/ 2022年06月10日 02:14/ 0 赞/ 373 阅读

相关 2674 3-5 学生成绩统计

3-5 学生成绩统计 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 通过本题目练习可

骑猪看日落/ 2022年06月05日 05:53/ 0 赞/ 210 阅读

相关【HDU 6335】Problem D. Nothing is Impossible

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=6335][http_acm.hdu.edu.cn_showproblem.ph

布满荆棘的人生/ 2022年05月16日 23:37/ 0 赞/ 139 阅读