DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if...
分类：
其他好文 时间：
2015-08-30 19:13:59
阅读次数：
86
1370 - Bi-shoe and Phi-shoe
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Bamboo Pole-vault is a massively popular sport in Xzh...
分类：
其他好文 时间：
2015-08-28 19:58:49
阅读次数：
321
1136 欧拉函数
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
收藏
关注
对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7...
分类：
其他好文 时间：
2015-08-27 23:10:15
阅读次数：
332
The Euler functionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4559Accepted Submission(s): 1902...
分类：
其他好文 时间：
2015-08-27 21:10:28
阅读次数：
112
The Euler functionTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 39Accepted Submission(s) : 19Font...
分类：
其他好文 时间：
2015-08-27 18:00:27
阅读次数：
128
找新朋友Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 39Accepted Submission(s) : 32Font: Times New Ro...
分类：
其他好文 时间：
2015-08-27 16:40:30
阅读次数：
124
数论线性筛总结 (素数筛，欧拉函数筛，莫比乌斯函数筛，约数个数筛)...
分类：
其他好文 时间：
2015-08-27 15:16:40
阅读次数：
180
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9387 Accepted Submission(s): 4974
Problem Description
新年快到了，“猪头帮协会”准备搞一个聚会，...
分类：
其他好文 时间：
2015-08-26 20:08:14
阅读次数：
196
HDU 3501 Calculation 2 (欧拉函数应用)...
分类：
其他好文 时间：
2015-08-25 21:40:07
阅读次数：
160
O(n) 筛选素数#includeusing namespace std;const int M = 1e6 + 10 ;int mindiv[M] ;//每个数的最小质因数int prim[M] , pnum ;//存素数bool vis[M] ;void prim () { for...
分类：
其他好文 时间：
2015-08-21 15:24:29
阅读次数：
121
