2014年12月19日
HDU 1695 (莫比乌斯反演) GCD
摘要： 题意：从区间[1, b]和[1, d]中分别选一个x, y，使得gcd(x, y) = k, 求满足条件的xy的对数(不区分xy的顺序)分析：虽然之前写过一个莫比乌斯反演的总结，可遇到这道题还是不知道怎么应用。这里有关于莫比乌斯反演的知识，而且最后的例题中就有这道题并给出了公式的推导。在最后的例题2... 阅读全文
posted @ 2014-12-19 23:08 AOQNRMGYXLMV 阅读(490) 评论(0) 推荐(0)