几许情愁的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135容斥定理求一个区间内与n互素的数有几个；和模板差不多，只是区间 [1,R] 变成 [L,R]，所以可以求出 [1,L] 和 [1,R] 的互素的数的shu'lian再相减，注意这道题的范围；关于容斥定理的详解  我推荐这篇博客：https://blog.youkuaiyun.com/m0_3728...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题目大意：求（1，b）区间和（1，d）区间里面gcd(x, y) = k的数的对数（1<=x<=b , 1<= y <= d）。思路：让x，y都除上k，就是求gcd（x，y）=1的对数，gcd=1就是两个数互质，那么问题就可以转换成在（1，b/k）和（1，d/k）中...