BZOJ 1101 [POI2007]Zap（莫比乌斯反演）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1101

 

【题目大意】

    求[1,n][1,m]内gcd=k的情况

Posted by forever97 2016年10月21日 22:47

继续阅读 Category: 数学-莫比乌斯反演 Tag: 莫比乌斯反演 Comment: (0)


HDU 1695 GCD（莫比乌斯反演）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1695

 

【题目大意】

   求出区间[1,b][1,d]中公约数为k的对数，重复的对数只计算一次。

Posted by forever97 2016年9月13日 08:16

继续阅读 Category: 数学-莫比乌斯反演 Tag: 莫比乌斯反演 Comment: (0)