数论
文章平均质量分 76
一只大秀逗
这个作者很懒,什么都没留下…
展开
-
1240 莫比乌斯函数
1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu...原创 2018-04-26 17:20:46 · 155 阅读 · 0 评论 -
hdu1164Eddy's research I(素数)
Eddy's research I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11842 Accepted Submission(s): 7288http://acm.hdu.edu.cn/showprob...原创 2018-08-12 08:29:25 · 207 阅读 · 0 评论 -
hdu1018Big Number
Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43080 Accepted Submission(s): 21057http://acm.hdu.edu.cn/showproblem.ph...原创 2018-08-06 20:35:27 · 172 阅读 · 0 评论 -
hdu1098Ignatius's puzzle
Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11549 Accepted Submission(s): 8107http://acm.hdu.edu.cn/showprob...原创 2018-08-06 16:40:00 · 170 阅读 · 0 评论 -
1434 区间LCM(素数筛)
1434 区间LCM http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1434题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个整数序列S的LCM(最小公倍数)是指最小的正整数X使得它是序列S中所有元素的倍数,那么LCM(S...原创 2018-08-01 09:36:05 · 425 阅读 · 0 评论 -
1080 两个数的平方和
1080 两个数的平方和 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1080&judgeId=588508基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数N,将N表示为2个整数i与j的平方之和(i <= j),如果有多种表示,按...原创 2018-08-01 10:21:51 · 212 阅读 · 0 评论 -
1014 X^2 Mod P
1014 X^2 Mod P 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注X*X mod P = A,其中P为质数。给出P和A,求<=P的所有X。Input两个数P A,中间用空格隔开。(1 <= A < P <= 1000000, P为质数)Output输出符合条件的X,且0 <=...原创 2018-08-01 10:47:22 · 446 阅读 · 0 评论 -
1010 只包含因子2 3 5的数
1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第...原创 2018-04-28 16:40:03 · 141 阅读 · 0 评论 -
1046 A^B Mod C (快速幂)
1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Input示例3 5 8Output示例3代码:#include...原创 2018-04-28 15:20:52 · 206 阅读 · 0 评论 -
1073 约瑟夫环
1073 约瑟夫环基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input2个数N和K,表示N个人,数到K出列。(2 <= N, K <= 10^6)...原创 2018-04-26 20:39:03 · 110 阅读 · 0 评论 -
1256 乘法逆元
1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1 <= M < N <= 10^9)Output输出一个数K,满足...原创 2018-04-26 20:10:08 · 289 阅读 · 0 评论 -
1079 中国剩余定理
1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行:1个数N表示后面输入的质数及模的数量。(2 <= N <= 10)第2 - N + 1行...原创 2018-04-26 19:14:13 · 151 阅读 · 0 评论 -
hdu6425 Rikka with Badminton(2018 Multi-University Training Contest 9)
Rikka with Badminton Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 95 Accepted Submission(s): 67http://acm.hdu.edu.cn/showprob...原创 2018-08-20 20:16:02 · 404 阅读 · 0 评论