2018年4月24日
HDU2588 欧拉函数
摘要： 题意 给两个数n，m，问gcd(x，n）>=m （x<=n）,问满足此式的x的数量(T<=100，m<=n<=1e9) 分析 枚举n的大于等于m的约数i，不难发现gcd(i,n/i * i)==i ,满足此式i的数量为(n/i)的欧拉函数，直接暴力枚举到√n即可 #include<bits/stdc 阅读全文
posted @ 2018-04-24 22:49 Superwalker 阅读(112) 评论(0) 推荐(0) 编辑