2018年7月17日
HDU 2588 （欧拉函数）
摘要： 题意：求满足gcd(x,n)>=m的x的个数，其中，1=m则ans+=phi(n/i)，判断s*s是否等于n即如果是完全平方数的时候，只算一遍；如果不是完全平方数，为了计算根号n后面的s，比如6%2=0，则6%3也等于0，所以如果n/s>=m且不是完全平方数则有ans... 阅读全文
posted @ 2018-07-17 17:55 MCQ 阅读(171) 评论(0) 推荐(1)