2019年10月20日
hdu1695(莫比乌斯反演+容斥)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题目是求 在区间[a,b]选一个数x，区间[c,d]选一个数y，求满足gcd(x，y) = k 的个数 题目给出了条件，可以认为所有的样例中，a = b = 1，那么就是在区间[1,b]和区间[1 阅读全文
posted @ 2019-10-20 12:06 AaronChang 阅读(100) 评论(0) 推荐(0) 编辑