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


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