摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：x位于区间[a, b]，y位于区间[c, d]，求满足GCD(x, y) = k的(x, y)有多少组，不考虑顺序。思路：其中u(p)为莫比乌斯函数，运用上面的公式可以快速求出结果，但是不考虑... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：x位于区间[a, b]，y位于区间[c, d]，求满足GCD(x, y) = k的(x, y)有多少组，不考虑顺序。思路：a = c = 1简化了问题，原问题可以转化为在[1, b/k]和[1... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4497题意：已知GCD(x, y, z) = G，LCM(x, y, z) = L。告诉你G、L，求满足要求的(x, y, z)有多少组，并且要考虑顺序。思路：如果L%G != 0显然不存在这样的(x, ... 阅读全文