HDU 1452 Happy 2004(因数之和)

最新推荐文章于 2020-06-28 12:09:42 发布
最新推荐文章于 2020-06-28 12:09:42 发布
阅读量293 收藏
点赞数
分类专栏： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BBHHTT/article/details/79808708
版权
这篇博客介绍了数论中关于因数之和的问题，通过分析积性函数和质因数分解，计算了2004的所有因子之和。文章涉及等比序列求和公式、同余方程以及逆元的概念，利用扩展欧几里得算法求解模逆，并给出了解决具体问题的代码实现。
摘要由CSDN通过智能技术生成

Happy 2004

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2019    Accepted Submission(s): 1472

Problem Description
Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the rest of the division of S by 29).

Take X = 1 for an example. The positive integer divisors of 2004^1 are 1, 2, 3, 4, 6, 12, 167, 334, 501, 668, 1002 and 2004. Therefore S = 4704 and S modulo 29 is equal to 6.
 

Input
The input consists of several test cases. Each test case contains a line with the integer X (1 &
最低0.47元/天 解锁文章
BBHHTT
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hdu 1452 Happy 2004(数论(模P乘法逆元+快速幂取模))
theArcticOcean
08-02 1446
2004=2^2*3*167。 f[1]=2^2,f[2]=3,f[3]=167三者两两互质。2004所有因子的情况：(1+2+2^2)*(1+3)*(1+167)。所以2004的因子个数和就是3*2*2=12。并且，因为三者两两互质，所以因子和就是s=s1*s2*s3=（1+2+4）*（1+3）*（1+167）=1+2+3+4+6+12+167+334+501+668+1002+2004=47
因数之和
CHX00的博客
07-12 2334
给定一个正整数n，请你求出1～n之间所有数字的因数之和是多少？例如n=4时：所以44以内所有数字的因数之和为：1+1+2+1+3+1+2+4=15输入格式输入共一行，一个正整数n输出格式输出一行，表示所求的因数之和...
因数个数和
xiaozheng的博客
08-26 1328
链接：https://www.nowcoder.com/acm/contest/158/A 来源：牛客网   q次询问，每次给一个x，问1到x的因数个数的和。 输入描述: 第一行一个正整数q ； 接下来q行，每行一个正整数 x 输出描述: 共q行，每行一个正整数表示答案   示例1 输入 复制 4 1 2 3 10 输出 复制 1 3 5 27 转化为倍数的个数...
知识点 - 因数之和 因数个数公式
qq_41848675的博客
08-03 8773
知识点 - 因数之和 因数个数公式 解决问题类型： 问有几个因数，因数之和， 或者问某些特定约数之和，比如不能被大于4的平方数整除的约数之和（即质因数的次数都为1） 结论 若对 nnn 质因数分解得到 p1e1⋅p2e2⋯pkekp_1^{e_1} \cdot p_2^{e_2} \cdots p_k^{e_k}p1e1​​⋅p2e2​​⋯pkek​​则有 因数个数公式： d(n)=(e1+1)⋅...
约数之和
逐梦er的博客
04-15 2897
题目描述 假设现在有两个自然数A和B，S是A B的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 输出一个整数，代表S mod 9901的值。 数据范围 0 ≤ A,B ≤ 5×10 ^ 7 输入样例： 2 3 输出样例： 15 注意: A和B不会同时为0。 题解： 公式推导： 第一步，质因数分解：由算...
HDU 1452 Happy 2004（因数和+费马小定理+积性函数）
dmen22330的博客
12-21 140
Happy 2004 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2183 Accepted Submission(s): 1582 Problem Description C...
HDU1215找因数之和
CSDN
11-05 1571
http://acm.hdu.edu.cn/showproblem.php?pid=1215 七夕节 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24717    Accepted Submission(s): 7646
hdu.rar_hdu
最新发布
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
HDU_2010.rar_hdu 2010_hdu 20_hdu acm20
09-14
"hdu 2010"和"hdu 20"可能是该比赛的不同简称或分类，而"hdu acm20"可能指的是该赛事的第20届活动。这个压缩包可能是参赛者或教练分享的解题代码和资料。 【描述】提到的"水仙花数"问题，是计算机科学和算法竞赛中...
HDU 1452 Happy 2004 因数和
zamaochick的博客
10-06 178
Problem Description Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the rest of the division of S by 29). Take X =...
一道让你拍案叫绝的算法题
weixin_34279579的博客
01-16 160
这是一道看完答案会觉得很简单，但做之前很难想到答案的题目！！！ 不信？ Let us go ！ 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 题目解析 根...
所有因数之和 （题目来源：编程爱好者论坛）
技术土豆
02-13 1493
 所有因数之和   （题目来源：编程爱好者论坛）第一题：时间限制：1s输入2个数字n,s。求数字n的所有因数之和除以s的余数。 比如输入6 5 6的因数有1,2,3,6,因数之和为12,因为12除以5的余数为2 于是输出2。 假设n,s都不超过5000000 分析：公式：N可分解为a^m*b^n*c^p…… 那末N的所有正因数和为(1+a+a^2+……+a^m)
计算因数之和
qq_41564853的博客
08-27 1846
include include using namespace std; int main() { int n,s=1,p=2,k,d;//从p=2开始找质因数,分解 cout<<”请输入大于1的整数n：”; cin>>n; if(n<=1) { cout<<”数据错误”<...
【hznu 1886 被难哭的fkq】(确定多项式系数，数学)
running_acmer的博客
07-04 379
题目链接：http://acm.hznu.edu.cn/OJ/problem.php?cid=1191&pid=47算法背景:在一个黑盒中，有一个不知道系数全部为正整数的关于x的多项式 p(x)。每一次，都可以给黑盒输入一个整数，黑盒子将会返回结果。那么，输入多少次之后能够确定所有的系数呢？答案：两次。算法分析：输入第一次：f(1)=所有多项式系数之和S输入第二次：f(s+1)=an *（...
孪生数（因数之和）
qq_25721099的博客
07-04 2693
#include <stdio.h> #include <string.h> int a[20000]; int size = 0; int getNum(int x) { int i; int sum = 0; for (i = 1;i < x;i++) { if (x%i == 0) sum += i; }
求正整数n的因数之和
lalalademaxi的博客
07-12 5441
现让你求一个正整数n的所有因数之和，怎么求？ >>根据因数成对出现的性质，即可  思考：若给你1~1000000的闭区间上共100W个数，分别求出每个数的因数之和，怎么办？ >>预处理 const int MAXN = 1000000; int arr[MAXN + 5];//arr[n]保存整数n的因数之和(不包含n本身) void sum_factor(
HZNU_OJ 2094 这道题是简单题
xgz__的博客
06-28 1473
HZNU_OJ 2094 这道题是简单题 题目:http://acm.hznu.edu.cn/OJ/problem.php?id=2094 图片: 带尺寸的图片: 居中的图片: 居中并且带尺寸的图片: #include<iostream> using namespace std; const int maxn=1e5+10; int a[maxn]; int main(){ int n; int maxx,minn; cin>>n; int x; for(int i
求一个数的所有因数的和
热门推荐
a892573486的博客
01-26 1万+
/*     给你一个数求出这个数的所有因数的和     这题没什么特别的     知道一个公式即可     假设这个数是n，质因数分解后可以写成     n=a1^k1*a2^k2*……*ai^ki     所求的数的因数和f(n)就等于     f(n)=(1+a1+a1^2+……+a1^k1)*(1+a2+a2^2+……+a2^k2)*……*(1+ai+ai^2+……+
2013年HDU专题：最短路径与背包问题训练
"HDU 专题分类（2013年8月）"是一场由webDIY和DIY组织的线上编程竞赛，针对ACM（Adaptive Computation and Machine Learning）问题提供了一系列的题目，旨在提升参赛者的算法设计和问题解决能力。这个专题训练涵盖了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值