欧拉函数
文章平均质量分 80
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
欧拉函数(求与n互质的数的个数)
求解与n(1-n-1)互质的质因子的个数 解析:(转)定义:对于正整数n,φ(n)是小于或等于n的正整数中,与n互质的数的数目。 例如:φ(8)=4,因为1,3,5,7均和8互质。性质:1.若p是质数,φ(p)= p-1. 2.若n是质数p的k次幂,φ(n)=(p-1)*p^(k-1)。因为除了p的倍数都与n互质 3.欧转载 2016-01-13 14:44:39 · 5136 阅读 · 0 评论 -
【HDU】2588 - GCD(欧拉函数)
点击打开题目GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1616 Accepted Submission(s): 782Problem DescriptionThe great原创 2016-07-23 17:20:40 · 1483 阅读 · 1 评论 -
【bzoj】2705 - [SDOI2012]Longge的问题(欧拉函数)
点击打开题目2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 2331 Solved: 1416[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数原创 2016-07-23 16:57:14 · 390 阅读 · 0 评论 -
【HDU】3501 - Calculation 2(欧拉函数,互质数之和公式)
点击打开题目Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3564 Accepted Submission(s): 1484Problem Description原创 2016-07-23 16:23:33 · 555 阅读 · 0 评论 -
【HDU】2824 - GCD(欧拉函数打表)
点击打开题目The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5451 Accepted Submission(s): 2307Problem Descript原创 2016-07-23 15:26:11 · 545 阅读 · 0 评论 -
【HDU】1695 - GCD(欧拉函数 & 容斥原理)
点击打开题目GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9524 Accepted Submission(s): 3544Problem DescriptionGiven 5 in原创 2016-07-23 10:31:15 · 356 阅读 · 0 评论 -
【POJ】2407 - Relatives(欧拉函数)
点击打开题目RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13361 Accepted: 6617DescriptionGiven n, a positive integer, how many positive i原创 2016-07-22 18:28:51 · 721 阅读 · 0 评论 -
【杭电oj】1787 - GCD Again(欧拉函数)
GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2762 Accepted Submission(s): 1176Problem DescriptionDo you have spen原创 2016-03-22 11:04:56 · 751 阅读 · 0 评论 -
【杭电oj】1286 - 找新朋友(欧拉公式)
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9872 Accepted Submission(s): 5218Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,原创 2016-01-13 16:38:54 · 520 阅读 · 0 评论 -
【LightOJ】1370 - Bi-shoe and Phi-shoe(欧拉函数,素数打表)
1370 - Bi-shoe and Phi-shoe PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBBamboo Pole-vault is a massively popular原创 2016-03-03 22:19:49 · 470 阅读 · 0 评论