![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉函数
亿念之茶
I'm a newbie,but i believe i could fly one day!
展开
-
hdoj 2588GCD(欧拉函数)
GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1217 Accepted Submission(s): 551 Problem Description The greatest common div原创 2015-07-25 15:44:36 · 360 阅读 · 0 评论 -
hdoj 3501 Calculation 2(欧拉函数的延伸)
Calculation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2649 Accepted Submission(s): 1112 Problem Description Given a posi原创 2015-07-25 16:05:49 · 377 阅读 · 0 评论 -
hdoj 1286 找新朋友(求欧拉函数)
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9081 Accepted Submission(s): 4790 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,原创 2015-07-25 12:04:08 · 442 阅读 · 0 评论 -
hdoj 4556 Stern-Brocot Tree(欧拉函数)
Stern-Brocot Tree Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 518 Accepted Submission(s): 277 Problem Description原创 2015-07-25 16:39:08 · 462 阅读 · 0 评论 -
欧拉函数(模板)
欧拉函数介绍: 欧拉函数,在数论中用于求解 [ 1 , n ] 中与 n 互质数个数 的函数,因为研究者为欧拉,故命名为欧拉函数。 通式:φ(x) = x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。 φ(1) = 1(唯一和1互质的数(小于等于原创 2015-07-25 11:58:10 · 2122 阅读 · 0 评论