【数据范围】对于60%的数据，0<N<=2^16。对于100%的数据，0<N<=2^32。 round1 day1 题解： 直接欧拉函数即可。。。(注意：不要用线性筛，要用时再算欧拉函数。。。)
分类：
其他好文 时间：
2016-03-17 07:04:53
阅读次数：
154
欧拉函数总结+证明 欧拉函数总结2 POJ 1284 原根 #include #include #include #include #include using namespace std; int Euler(int n) { int res=n; for(int i=2;i*i1) res-=(...
分类：
其他好文 时间：
2016-03-17 01:58:12
阅读次数：
227
题目链接： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4987 Accepted Submission(s): 2098
分类：
其他好文 时间：
2016-03-14 00:15:06
阅读次数：
285
题目链接： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10120 Accepted Submission(s): 5344
分类：
其他好文 时间：
2016-03-14 00:07:28
阅读次数：
224
题目链接： Farey Sequence Description Input Output Sample Input Sample Output
分类：
其他好文 时间：
2016-03-13 16:03:35
阅读次数：
211
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1695 看了别人的方法才会做 参考博客http://blog.csdn.net/shiren_Bod/article/details/5787722 题意 a,b,c,d,k五个数，a与c可看做恒为1，求在
分类：
其他好文 时间：
2016-03-11 22:27:37
阅读次数：
166
题目链接 题意：输入两个整数L,U（L <= U <= 1000000000, u - l <= 10000)，统计区间【L，U】的整数中哪一个的正约数最多，多个输出最小的那个 本来想着用欧拉函数，打个表求所有的约数个数，但是u太大，直接暴力求解 利用唯一分解定理，刷选出根号1000000000的素
分类：
其他好文 时间：
2016-02-27 16:20:48
阅读次数：
331
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5454 Accepted Submission(s): 1957 Problem De
分类：
其他好文 时间：
2016-02-20 20:16:59
阅读次数：
239
欧拉函数，用φ(n)表示 欧拉函数是求小于n的数中与n互质的数的数目 辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉 比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数 然后把2的倍数和3的倍数都删掉 2的倍数：2,4,6
分类：
其他好文 时间：
2016-02-17 06:05:00
阅读次数：
263
