![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉函数
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
HDU 1695 GCD ( 容斥 + 欧拉 )
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1695 题 意:在[1,b]和[1,d]中各选一个数x,y,是的GCD(x,y)=k,求满足的(x,y)对数,(x,y)和(y,x)算一种。 思 路:等价于求1~b/k和1~d/k减质数的问题,可以设置y>x来保持唯一性。 再者有两种情况: 1:y 2:y>= b,则可以用容斥定原创 2015-08-26 17:00:53 · 413 阅读 · 0 评论 -
HDU 1286 找新朋友 (欧拉函数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286 题 意:求1到n中有多少个数与n的最大公约数大于1。 思 路:欧拉函数的简单应用。 欧拉函数解析(转): 定义:对于正整数n,φ(n)是小于或等于n的正整数中,与n互原创 2015-08-13 16:49:00 · 382 阅读 · 0 评论