随笔分类 -  HDU

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 阅读(128) 评论(0) 推荐(0)
HDU4135
摘要：欧拉函数+容斥 阅读全文
posted @ 2018-03-05 20:32 Superwalker 阅读(113) 评论(0) 推荐(0)
2017中国大学生程序设计竞赛-哈尔滨站（2/13）
摘要：2017中国大学生程序设计竞赛-哈尔滨站（2/13） 阅读全文
posted @ 2017-11-13 22:03 Superwalker 阅读(309) 评论(0) 推荐(0)