hdu1695+莫比乌斯反演入门
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1695
题目大意:多样例测试,每次给你5个数a, b, c, d, k;
问你a<=x<=b, c<=y<=d,(题目说每个样例a=c=1恒成立), 有多少个(x, y)使得gcd(x, y)=k;
并且要去重(2, 3)与(3, 2)算一个
思路:拿到这道题gcd(x,...
原创
2018-08-30 23:03:07 ·
140 阅读 ·
0 评论